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

Прозвище Стукол могло закрепиться за человеком по нескольким причинам. Самая прямая — за манерой громко ходить, стучать сапогами или каблуками, то есть за неосторожностью или тяжелой поступью. Но есть и другая, более интересная версия: в некоторых говорах «стуколом» называли того, кто работает с долотом и молотком — камнетеса, плотника или бондаря. В старину «стукотня» часто обозначала ремесленный шум, а «стуколка» — деревянный молоток или колотушку. Таким образом, предок Стуколенко мог быть мастеровым человеком, чья работа была слышна за версту.

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

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