Lietuviška pavardė „Patiejūnas“ kilusi iš asmenvardžio Patejus, o priesaga -ūnas nurodo kilmę arba buvusį darbą. Galimai susijusi su žodžiu „pati“ (šeimininkė) arba „patis“ (šeimininkas), tačiau tikslus pradinis variantas nėra visiškai nustatytas.
Žymiausias šios pavardės žmogus – Kęstutis Patiejūnas (g. 1977 m.), Lietuvos krepšininkas, ilgametis nacionalinės rinktinės žaidėjas, Europos čempionas (2003 m.).