me extraña que te enviaron para aca... de que se puede hacer con javascript, no hay duda. de que sea mas sencillo, opino que hacerlo en php o en javascript tiene sus particularidades o sus formas. y mas importante aun, debes analizar cuan importante lo consideras puesto que javascript se puede inhabilitar en cualquier navegador dejando en el traste cualquier codigo de validacion que escribas. de todos modos, la validacion mas importante se realiza en el lenguaje de lado servidor. la unica ventaja que tiene hacerlo con javascript es que le da una respuesta inmediata al visitante acerca de posibles errores en lugar de tener que estar enviando los datos para finalmente enterarse de los errores.
el siguiente tutorial, aunque no refleja tu caso, deberia serte al menos de guia y base para tener una idea de como se realiza las validaciones en javascript.
http://www.desarrolloweb.com/articulos/1767.php en tu caso, basicamente pudieras tener una expresion regular con todos los nombres no admitidos. luego con el metodo test compruebas si el usuario introduccio alguno de ellos. en caso acertado, cancelas el evento de envio.