Версия 1

Фамилия Елешенко относится к распространенному типу украинских фамилий и образована от имени Елеша. После 988 г. каждый славянин во время официальной церемонии крещения получал от священника крестильное имя. Такое именование позволяло решать проблему идентификации: выделения конкретного человека из общества. Поэтому именно церковные имена и стали активной базой для создания фамилий.

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

Скорее всего, основатель рода Елешенко был выходцем из рабочей или крестьянской среды. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие отвыходцев из других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами.

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

Вероятнее всего, образование фамилии Елешенко началось приблизительно в XIV веке, что обусловлено историческими процессами. Так, с XVI столетия Украина тесно контактировала с европейскими народами.

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