Hola:
Las validaciones con javascript normalmente no saben la existencia de ususarios sino que este tipo de campos tengan contenido y en casos especiales que sea coherente... Si el usuario debe existir, y quieres validarlo con javascript antes tiene que estar cargado en la página... algo así como un array de usuarios.
Sobre validaciones genéricas hay un buen mensaje en las FAQs.
Saludos