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