Tai lietuviška patroniminė pavardė, kilusi iš lenkiškos kilmės asmenvardžio Poltan (galimai susijusio su vietovardžiu Poltawa). Priesaga -avičius rodo sūnų ryšį – „Poltano sūnus“.
Įžymūs žmonės:
Marius Poltanavičius – Lietuvos krepšininkas.
Viktoras Poltanovas (panaši kilmė) – Rusijos teatro aktorius.
Trumpai: pavardė atsirado iš asmenvardžio Poltan, žymiausi – sportininkas Marius Poltanavičius.