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

Имя Евдокия — греческого происхождения, от слова «эудокия» (благоволение, добрая слава). В православных святцах оно связано с несколькими святыми, особенно с преподобной Евдокией Илиопольской (IV век), день памяти которой приходится на 1 марта. В народной среде имя было популярно, но чаще в формах Авдотья, Евдокея. Поэтому фамилия Евдокиенко могла возникнуть не от полной церковной формы, а от её разговорного варианта — Евдокия, что говорит о записи фамилии по документам, а не по бытовому прозвищу.

Географически фамилия почти целиком украинская. По данным переписей XIX–XX веков, она сосредоточена в центральных и восточных областях Украины: Полтавщина, Черкасчина, Харьковщина. В России встречается редко, и чаще — в южных регионах, куда переселялись украинские крестьяне. Сословно носители фамилии — преимущественно казаки и крестьяне, так как патронимы на -енко в XVIII–XIX веках закреплялись именно за этими слоями, а не за дворянством.

Интересная деталь: в отличие от фамилий на -енко, образованных от мужских имён (Иваненко, Петренко), Евдокиенко — редкий случай, когда основой стало женское имя. Это указывает на то, что предок, вероятно, был внебрачным сыном или его мать была вдовой, и фамилию дали по ней. В украинской традиции такие случаи фиксировались, но нечасто. Так что фамилия Евдокиенко — не только указание на имя, но и возможный намёк на семейную историю, где женщина играла ключевую роль в передаче родового имени.