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 Patalani è 8642° nella regione Toscana Il cognome Patalani è 1267° nella provincia di Lucca Il cognome Patalani è 200° nel comune di VIAREGGIO (LU)