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

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

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

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

Что касается ударения, в современном бытовании оно чаще всего падает на второй слог — Пасе́дько, хотя по законам украинского языка логичнее было бы Па́седько (с ударением на корень). Второй вариант встречается реже, но тоже возможен, особенно в говорах.