Exactamente es como dicen los muchachos, debido al principio de conservación de los inductores, estos tienden a mantener la corriente constante, por lo que si se corta el circuito bruscamente el inductor "tratará" de mantener la corriente elevando la tensión en sus bornes, esta tensión es proporcional a la variación de corriente y a la inductancia y la expresión es VL= L (di/dt)
Osea inductancia por variación de corriente en un determinado tiempo, mientras más variación de corriente más tensión, mientras menor sea el tiempo de esta variación más grande también dicha tensión.
en los capacitores ocurre lo mismo pero conservando la tensión a costa de corriente, osea: IC = C (dV/dt)
En general he usado los 1N4007 y nunca tuve problemas, pero si la corriente del relé es muy grande quizás debas buscar un diodo rápido como dice Mario, para que pueda absorber esa energía lo mas rápido posible sin daños.