potresti fare una roba del genere:

se il nome non è presente in una lista di nomi pre-esistente (come ha detto Johnny_Depp) allora guarda l'ultimo carattere del nome che se è una "E" o "A"... ritorni come sesso Femminile se invece è una "O" Mascile ecc...

Questo algoritmo è stupidissimo ma ti servirà solo all'inizio, quando la lista di nomi sarà abbastanza grande potrai fare a meno del controllo dell'ultima lettera del nome.