Dipende dai dati che inserisci.
Più dati hai (fino al comune di nascita, con tanto di suo codice) più attendibile è il controllo.
In generale, comunque, basta controllare nome, cognome e carattere di controllo.

Se così ti basta ho una funzioncina Javascript già pronta (devi solo cambiare il nome dei controlli in pagina)...