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

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

Географически фамилия тяготеет к восточной Украине и приграничным с ней областям России: Курской, Белгородской, Воронежской. В этих краях фамилии на -енко особенно распространены, а народные переделки церковных имен были обычным делом. В документах XIX века можно встретить двоякое написание: Алистратенко и Алистратов. Суффикс -енко закрепился в казацкой и крестьянской среде, где отчество по отцу часто переходило в наследственную фамилию без изменений.

С социальной точки зрения носители фамилии, скорее всего, происходят из непривилегированных сословий — государственных крестьян или казаков. В списках однодворцев (особой категории населения на юге России) эта фамилия встречается с XVIII века. Имя Евстратий и его производные были распространены среди простого народа, а не в дворянской среде, где предпочитали канонические формы.

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

В современных базах данных фамилия остаётся редкой. Её носители живут преимущественно в Харьковской, Сумской областях Украины и в Краснодарском крае России. Связь с греческим корнем («добрый воин») полностью стерта бытовым употреблением — для предков Алистратенко их фамилия значила просто «Алистратовы дети».