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

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

Интересно, что польское pędem — это наречие, а не имя, и это делает прозвище необычным: в русской и украинской традиции прозвища чаще образовывались от существительных или прилагательных, а не от наречий. Такая основа — редкий случай, который указывает на польское влияние в регионе, где фамилия бытовала. Не исключено, что прозвище закрепилось за человеком, чья скорость или расторопность стала его главной отличительной чертой, заметной окружающим.

Сама фамилия Педюменко распространена в украинской среде, где суффикс -енко исторически был маркером принадлежности к роду. Подобные фамилии часто фиксировались в реестрах казаков и крестьян, но конкретных сведений о сословии первых носителей нет. В ономастической литературе, включая работы Б. Унбегауна о русских фамилиях и исследования украинских антропонимов, подобные модели описаны, но сама фамилия Педюменко в справочниках почти не встречается — это делает её редкой и локальной.

Если сравнивать с однокоренными фамилиями вроде Педюмов или Педюм, то вариант с -енко ясно указывает на восточноукраинское происхождение, тогда как форма без суффикса могла бы сохраниться у поляков или белорусов. Написание с «е» в первом слоге устойчиво, хотя в польском оригинале звук ближе к «э». В итоге фамилия Педюменко — это память о прозвище, которое подчёркивало характер или род занятий предка, и такой разбор даёт ответ на вопрос, откуда она взялась.