lo ideal es usar
ajax para hacer una consulta en el servidor (en caliente) y mostrar dicha advertencia
de todos modos no omitas la validación al insertar, las validaciones en el servidor aseguran tu aplicación, AJAX lo usas para ofrecer una mejor GUI al usuario, tenlo en cuenta