L'unico modo è leggere ogni volta riga per riga a partire dall'inizio. Per l'(n-1)_esimo nome dovrai effettuare n letture.
L'altro modo più semplice è che all'inizio crei 3 array contenenti i nomi maschili, femminili e i cognomi. Quindi semplicemente indicizzi uno degli array. Più semplice e più efficiente prestazionalmente, non per quanto riguarda il consumo di memoria ovviamente.