Lietuviška pavardė „Paltinavičius“ yra patroniminė, kilusi iš krikšto vardo Paltinas (lotyniškas atitikmuo – Valentinas). Priesaga -avičius rodo sūnų ryšį: „Paltinavičius“ reiškia „Paltino sūnus“.
Įžymūs žmonės su šia pavardė:
Giedrius Paltinavičius – Lietuvos futbolo teisėjas.
Povilas Paltinavičius – žinomas Kauno architektas (XX a. pradžia).
Vladas Paltinavičius – sovietinės Lietuvos partinis veikėjas.
Trumpai: pavardė kilusi iš vardo Paltinas (Valentinas), žymi „Paltino sūnų“, žinomi pavardės nešėjai – sporto, architektūros ir istoriniai veikėjai.