Фамилия Решенко звучит так, будто её носитель когда-то имел отношение к решению — задач, споров, проблем. Но на деле корень здесь не глагольный, а личный, и разгадка лежит в крестильном имени.

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

Имя Родион пришло в русский язык из греческого (Ῥοδίων) и означает «житель острова Родос» или «розовый». В крестьянской и мещанской среде XVII–XIX веков оно было распространено, но часто давало такие вот сокращённые, «домашние» формы. Фамилия Решенко закрепилась именно в южнорусских и украинских губерниях, где суффикс -енко был основным способом образования фамилий.

Есть и менее вероятная, но возможная версия: от прозвища Решко, данного человеку с характерным, «решительным» поведением. Однако в ономастике принято сначала искать имя, а потом прозвище, и связь с Родионом оказывается и проще, и статистически убедительнее.

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