Фамилия Маключенко — один из тех случаев, где в основе лежит не имя, а прозвище, причём довольно редкое. Разберём её по косточкам.

Первое, что бросается в глаза — украинский суффикс -енко, который в XVI–XVII веках был основным способом обозначить потомка: «чей?» — Маключенко, то есть сын или внук Маклюка. Такие фамилии массово закрепились на Левобережной и Слободской Украине, в современных Черниговской, Полтавской, Сумской областях. Если ваши предки оттуда — версия с географией рабочая.

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

В русских говорах слово «маклюк» встречается редко, чаще в южных и западных регионах. Поэтому фамилия Маключенко — почти стопроцентный маркер украинского происхождения, причём недворянского. В реестрах запорожских казаков и мещан XVII–XVIII веков фамилии на -енко с корнем «макл-» не зафиксированы массово, но единичные упоминания встречаются в метриках Полтавщины.

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

Итог: фамилия Маключенко образована от прозвища Маклюк, которое, скорее всего, дали либо за выпуклые глаза, либо за склонность к хитрым промыслам. Носители — потомки украинских крестьян или казаков, живших к востоку от Днепра.