È la forma femminile del nome Patrizio, derivante dal latinopatricius, che vuol dire "nobile"[1][3][4][5].
La forma Patricia appare in documenti latini dell'Inghilterra medievale, ma probabilmente non era usata come nome dalla popolazione; le prime attestazioni sono invece in Scozia nel XVIII secolo[2] (o, secondo altre fonti, nel XVI secolo[4]). Ad ogni modo, una spinta all'uso del nome venne data dalla figura della principessa Patrizia di Connaught, nipote della regina Vittoria, nata il giorno di san Patrizio[4].
Sull'onda della popolarità del nome nei paesi anglofoni (e in parte, nel napoletano, sostenuto dal culto di santa Patrizia), anche in Italia Patrizia ha cominciato a godere di buona diffusione verso la metà del Novecento, mentre il maschile, contemporaneamente, era raro[1]; negli anni settanta, il femminile batteva il maschile con quasi settantamila occorrenze (incluse poco meno di duemila "Patricia") contro meno di seimila[3].