Фамилия Решедько звучит не по-русски, и это первое, что бросается в глаза. Её основа — не очевидное славянское слово, а суффикс -ко, который в украинской ономастике работает как уменьшительный или фамильный. Такое окончание характерно для фамилий, образованных от прозвищ, имён или профессий на территории Украины, Беларуси и юга России. Решедько — типичный пример модели, где к основе добавили -ко, чтобы указать на потомка или носителя признака.

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

Есть и другая версия: основа могла произойти от личного имени Решед (вариант Решет или Решко), которое в старину давали как охранительное или простонародное. В таком случае Решедько — это «маленький Решед» или «сын Решеда». Суффикс -ьк- в украинских фамилиях часто указывал на принадлежность к роду или на молодость носителя.

География фамилии неширокая. Решедько встречается в основном на западе и юге Украины, а также среди потомков переселенцев в Краснодарском крае и в Сибири. В дореволюционных метрических книгах эта фамилия почти не фигурирует среди дворян или купцов — скорее, она принадлежала крестьянам или казакам. Социальный контекст: фамилия не получила широкого распространения, что говорит о её локальном происхождении, возможно, от одного родоначальника в конкретном селе.

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