From PIE root “pau-” (few, little), to Latin-transliterated via Greek “paed” (boy, child), and spelled thusly to distinguish from “ped-” (foot), circa 1600AD. Reduced to “pedo” from “paedo” as part of the shift in Americanization of accents and spelling in the late 1700s early 1800s.