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