Potrebbe derivare dal nome medioevale Orfinus di cui si ha un esempio con Orfino da Lodi scrittore e giureconsulto.
Tracce di queste cognominizzazioni si trovano nell'elenco degli scolari dell'Ateneo di Perugia dove è presente un tale Alessander Orfinus iscrittosi nell'anno 1591.
Il cognome Orfino è specifico del barese, con presenze anche a Bari e nel tarantino. Orfini, molto raro, ha presenze nel maceratese ed un ceppo a Roma.
Il cognome Orfino è 2882° nella regione Puglia Il cognome Orfino è 1366° nella provincia di Bari Il cognome Orfino è 35° nel comune di GIOIA DEL COLLE (BA)