Pavardė „Patalavičius“ yra lietuviška, kilusi iš asmenvardžio Patalas (galbūt iš patala – „duobė, įduba“ arba patilti – „prisitaikyti“) su priesaga -avičius, nurodančia sūnų arba kilmę. Tai patroniminė pavardė, reiškianti „Patalo sūnus“.
Istorijoje žymiausias jos turėtojas – Mikalojus Patalavičius (apie 1510–1583), LDK valstybinis veikėjas, Vitebsko kaštelionas, pasižymėjęs kovose su Maskvos valdžia.
Trumpai: pavardė atsirado iš asmenvardžio, o garsiausias jos nešiotojas – XVI a. karinis ir politinis veikėjas Mikalojus Patalavičius.