Так, фамилия Педюменко ведет свое начало от прозвища Педюм. Прозвище Педюм образовано от польского слова pędem, что в переводе на русский язык означает «стремглав», то есть «очень быстро, стремительно, опрометью». Скорее всего, таким прозвищем нарекли человека, который очень быстро ходил. Кроме того, прозвище Педюм могли дать ловкому, умелому, шустрому человеку. Так, предок обладателя фамилии Педюменко мог быть гонцом или посланцем. Позже прозвище Педюм, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.