Фамилия Стесенко почти наверняка связана с именем Стефан, а не с плотницким ремеслом, хотя обе версии имеют право на существование. Разберем их по порядку.

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

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

Интересно, что фамилия Стесенко — яркий пример того, как внутрисемейное прозвище полностью вытеснило имя в официальных документах. Сначала человека звали, допустим, Стефан, но в быту за ним закрепилось Стеся. Когда пришло время оформлять наследственные фамилии, за основу взяли не крестильное имя, а ту форму, которая была привычнее в повседневном общении.

Суффикс -енко однозначно указывает на украинское происхождение фамилии. Такие фамилии массово закреплялись в Поднепровье, на Левобережной Украине и в Запорожье в XVII–XVIII веках. Первоначально они обозначали сына, но со временем застыли как родовые прозвания.

Что касается написания: в русском языке фамилию часто произносят с ударением на втором слоге — Сте́сенко, хотя в украинском варианте возможны колебания. Сама структура фамилии проста и прозрачна, она не претерпела серьезных изменений за столетия, в отличие от многих других родовых имен, которые искажались при переписях.