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

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

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

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

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