Dovrebbe avere origine angioina e derivare dal termine occitano patalan o patalon che significa "goffo", oppure potrebbe avere un'origine spagnola da un soprannome originato dal termine pata, "zampa".
Il cognome Patalano è specifico dell'area che comprende il latinense, il casertano ed il napoletano. Patalani è tipico di Viareggio nel lucchese.
Il cognome Patalano è 1179° nella regione Campania Il cognome Patalano è 692° nella provincia di Napoli Il cognome Patalano è 5° nel comune di LACCO AMENO (NA)