L'origine va ricercata nel nome medievale Pazienza, che, nell'onomastica religiosa, allude alla pazienza come virtù cristiana. Sant'Agostino, ad esempio, definisce la pazienza come quella virtù "per la quale con animo equo tolleriamo i mali, per non abbandonare con animo iniquo quei beni, per mezzo dei quali possiamo raggiungere beni migliori".
Il cognome Pazienza, pur essendo abbastanza diffuso nel Lazio a Roma, nel viterbese e nel frusinate, ed a Napoli, è tipico della Puglia. Paziente è rarissimo. Pazienti ha qualche presenza nel romano.
Il cognome Pazienza è 1187° nella regione Puglia Il cognome Pazienza è 233° nella provincia di Foggia Il cognome Pazienza è 16° nel comune di MONTEFERRANTE (CH)