Lietuviška pavardė „Paludnevičius“ kilusi iš žodžio palūdnis (pelkė, bala, šlapynė), nurodanti gyvenamąją vietą – asmuo, gyvenęs prie pelkės arba iš jos kilęs. Tai patroniminė pavardė, sudaryta su priesaga -avičius, rodančia sūnų ryšį („Paludnio sūnus“).
Įžymūs žmonės su šia pavarde:
Arūnas Paludnevičius – Lietuvos teatro ir kino aktorius.
Kazys Paludnevičius – kunigas, visuomenės veikėjas, tremtinys.
Valdas Paludnevičius – choro dirigentas ir pedagogas.
Trumpai: pavardė siejama su pelkėta vieta, paplitusi Lietuvoje, žinomi veikėjai – kultūros ir visuomenės sferose.