Фамилия Елистратенко — яркий пример того, как церковное имя обрастало бытовыми формами и превращалось в родовое прозвище. В основе лежит мужское крестильное имя Евстрат, которое пришло на Русь из греческого языка и означает «добрый воин». Однако в живой народной речи имя прижилось в упрощённом, «просторечном» варианте — Елистрат. Именно от этой формы и пошла фамилия.

Суффикс -енко указывает на украинское или белорусское происхождение. В этих землях модель «основа + -енко» в XVI–XVII веках была главным способом указать на родство: Елистратенко буквально значило «сын Елистрата», «маленький Елистрат» или «потомок Елистрата». Со временем отчество закрепилось как фамилия, потеряв прямую связь с отцом-носителем имени.

Стоит отметить, что имя Евстрат было не просто календарным — оно связано с почитаемым святым. Святой покровитель имени — преподобный Евстратий Печерский, монах Киево-Печерского монастыря, живший в XI веке. Поэтому носители фамилии Елистратенко, особенно в южнорусских и украинских землях, могли происходить из семей, где имя Евстрат (в бытовой форме Елистрат) передавалось через поколения.

Интересно, что фамилия обошла стороной типично русские суффиксы -ов и -ин. Если бы носитель жил, скажем, в Московском государстве, он скорее стал бы Елистратовым. А форма на -енко чётко маркирует фамилию как украинскую по происхождению — она бытовала в среде казачества, мещан и крестьян Левобережной Украины, Слобожанщины и юга России.