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

Ключевой элемент здесь — суффикс -енко. В украинской ономастике это один из самых распространённых патронимических суффиксов, означающий «сын» или «потомок». Таким образом, Евдокищенко буквально — «сын Евдокия» или «потомок Евдокия». Эта модель была особенно популярна в Левобережной Украине и на Слобожанщине в XVII–XVIII веках, где фамилии на -енко часто закреплялись за казацкими родами.

Интересная деталь: в отличие от русских фамилий на -ов/-ев (Евдокимов), украинский вариант с суффиксом -енко сохраняет не каноническую, а народную, разговорную форму имени. Это говорит о том, что фамилия возникла в среде, где имя бытовало в обиходном, а не церковном варианте. Географически фамилия Евдокищенко чаще всего встречается в восточных и центральных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье.

В социальном плане носители фамилии, скорее всего, были выходцами из крестьянской или казацкой среды — в дворянских списках подобные «простые» патронимы на -енко встречаются редко. Фамилия не документирована в ранних переписях Московского государства, что подтверждает её украинское происхождение и более позднее (XVII–XVIII века) оформление.