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

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

Форма Штыколенко, а не Штыченко, указывает на то, что прозвище-основа звучало как «Штыкло» или «Штыкола». Суффикс -ло в украинских прозвищах (как в Грызло, Свердло, Товкало) придавал оттенок деятеля или орудия: Штыкло — «тот, кто колет, протыкает». Такие прозвища часто давали за характер или за манеру поведения. Со временем фамилия закрепилась именно в форме Штыколенко, что говорит о её народном, не книжном происхождении: в реестрах и метриках писали так, как слышали.

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

Таким образом, Штыколенко — потомок человека с прозвищем Штыкло, скорее всего, острого на язык или воинственного казака. Фамилия несёт в себе отпечаток украинской антропонимической традиции XVII–XVIII веков и не имеет отношения к шляхетским или московским боярским родам.