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

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

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

Если предки носили фамилию Пашедко, они, скорее всего, жили в зоне украинского или южнорусского влияния. Само прозвище Пашеда, будь оно от имени или от глагола, звучало просто и по-крестьянски — так могли называть либо малорослого человека (от значения имени Павел), либо трудолюбивого земледельца. В любом случае фамилия несет отпечаток сельского быта и народной речи, где личное прозвище легко превращалось в семейное имя.