Від основи "полоз(уни)" (те саме, що "рептилії") і префікса "па-", що дійшов до нас ще з праслов'янських часів, і вказує на похідність, подеколи, несправжність: па-горб – схожий на горб, але похилий, па-зелень – ще молода зелень, па-вітер – слабкий вітер, па-ключ – не ключ, але що відмикає двері, па-вука – несправжня (неофіційна) наука, щось білянаучне, па-борода – відвисла шкіру у старих людей та индиків (якби друга маленька борода).
Тобто, "паполоз" це дослівно – "щось схоже до рептилії".

Більше про дивовижний префікс "па-":
http://kulturamovy.univ.kiev.ua/KM/pdfs/Magazine25-15.pdf
http://booksshare.net/index.php?id1=4&category=lunguistics&author=gorpinich-vo&book=1999&page=20

r2u.org.ua: плаз

гуманоїд

рептилії