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

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

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

Спорных версий у этой фамилии немного. Иногда её пытаются связать с диалектным глаголом «слесить» (хитрить, изворачиваться) или с прилагательным «слесый» (слезливый), но эти гипотезы слабы: ни в одном серьёзном ономастическом словаре (например, у Б. Унбегауна или В. Никонова) они не подтверждены. Основное, профессиональное объяснение — самое прямое и логичное: Слесенко — потомок слесаря.