Mensaje para eliminar registro

Hola,
Espero que me puedas ayudar con un tema en el que ando un poco bloqueado y no se como hacerlo.
Tengo la siguiente tabla:
Tabla1:
Registo     Campo1     Campo2..
1 Juan
2 Luis Juan
3 Pedro Juan
4 Ramón Pedro
Tengo un formulario en el que me aparecen todos estos registros y al cual le agregue un botón de eliminar.
Ahora bien, lo que necesito es que cuando yo quiera eliminar el registro por ejemplo de Juan (registro 1), me salga un mensaje como este: "No se puede eliminar el registro, primero tiene que cambiar el Campo2", es decir, que solo me permita eliminar el registro cuando no exista ese mismo nombre en el Campo2, solo puedo eliminar si Juan no aparece en ningún registro del campo2.
En este caso, me tendría que ir a los registros 2 y 3 y quitar del Campo2 a Juan, de tal forma que cuando quite eso, ahora si ya los pueda eliminar.
Todos los datos están dentro de la misma tabla, y el nombre puede estar varias veces en el campo2, aunque solo esta 1 vez en el campo 1.
Y bueno, si es posible también me gustaría que cuando salga el mensaje, también me dijera los registros que tengo que modificar para poder eliminarlo. "No se puede eliminar el registro, primero tienes que modificar los registros 2 y 3".
Muchas gracias por tu tiempo y ayuda.