Фамилия Решутько — яркий пример украинской модели фамилий на -ко, которая в XVII–XVIII веках была особенно распространена на Левобережной и Правобережной Украине. Суффикс -ко в украинской ономастике выполнял роль уменьшительности или принадлежности, часто превращая прозвище или личное имя в фамилию сына или потомка. Так, Решутько — это буквально «маленький Решута» или «сын Решуты».

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

В отличие от русских фамилий на -ов/-ев, украинские фамилии на -ко (Решутько, Ковалько, Шевченко) вплоть до XIX века не закреплялись за конкретным сословием. Их могли носить и казаки, и крестьяне, и мещане. Фамилия Решутько встречается в основном в центральных и северных областях Украины — Черниговской, Полтавской, Сумской. В России она редка и чаще всего фиксируется в местах переселения украинцев в XIX–XX веках.

Интересная деталь: фамилия сохранила древнюю полногласную форму (Решутько, а не Рещутко или Рещетько), что говорит о её устойчивости в устной традиции. В отличие от фамилий, образованных от крестильных имён (Иванько, Петрусько), Решутько происходит именно от прозвища, а значит, в основе лежит не церковное, а бытовое, мирское имя предка.