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

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

Менее распространённая, но не исключённая версия — связь с глаголом «шеколать», который в диалектах означает «шепелявить» или «говорить невнятно». Тогда прозвище Шекол могло закрепиться за человеком с особенностью речи. Учитывая, что звук «ш» в украинском языке встречается реже, чем в русском, такое прозвище было бы заметным и легко запоминающимся.

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