Cita: es mejor que uses una librería ajax.
Para que habría de usar una librería si es cuestión de unas lineas nada mas. Lo único que se requiere es hacer una llamada al servidor para que consulte la base de datos y regrese true o false dependiendo de si el nombre esta en la base de datos o no.
mauricioadrian, ya que te has decidido por javascript, te sugeriría que uses ya sea un array o JSON para poder hacer un loop que recorra todo el array u objeto y te sea mas fácil localizar el nombre en el caso de que esté repetido.