Dovrebbe trattarsi dell'italianizzazione del cognome greco Patitakis, presente particolarmente a Creta.
Il cognome Patitucci è calabrese specifico del cosentino.
Il cognome Patitucci è 852° nella regione Calabria Il cognome Patitucci è 317° nella provincia di Cosenza Il cognome Patitucci è 5° nel comune di ROGGIANO GRAVINA (CS)