Dovrebbe derivare da un soprannome basato sul termine logudorese patta, "pareggio, accomodamento", forse attribuito ad un capostipite che avesse fatto il sensale o il mediatore, allo stesso termine viene anche attribuito il significato di "calore", quello del focolare.
Il cognome Patta è tipicamente sardo, dell'oristanese, del nuorese, di Sassari e di Cagliari.