Версия 1

Фамилия Евтодиенко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Евтодий. После 988 г. каждый славянин во время официальной церемонии крещения получал от священника крестильное имя. Такое именование позволяло решать проблему идентификации: выделения конкретного человека из общества. Поэтому именно церковные имена и стали активной базой для создания фамилий.

Редкое мужское крестильное имя Евтодий в переводе с древнегреческого означает «благой (правильный, верный) путь».

Скорее всего, основатель рода Евтодиенко был представителем высшего сословия. Такое предположение объясняется тем, что фамилии, образованные от полной формы имени, имела в основном социальная верхушка, знать, или семьи, пользовавшиеся в данной местности большим авторитетом, представителей которых соседи уважительно звали полным именем, в отличие от других сословий, звавшихся, как правило, уменьшительными, производными, обиходными именами.

Согласно другой гипотезе, фамилия Евтодиенко образована от топонима Евтодия — село на границе с Молдавией в Балтском районе Одесской области Украины. Свое название село, предположительно, получило по имени первого поселенца Евтодия или Мефодия (в переводе с древнегреческого - «идущий по следу, разыскивающий»). На территории села обнаружены поселения первых веков нашей эры и захоронения IX-X веков. В таком случае основатель фамилии мог быть уроженцем или жителем села Евтодия.

Вероятнее всего, образование фамилии Евтодиенко началось приблизительно в XIV веке, что обусловлено историческими процессами. Так, с XVI столетия Украина тесно контактировала с европейскими народами.

Фамилия Евтодиенко образовалась при помощи суффикса -енко. Первоначально он имел следующие значения: «маленький», «молодой человек», «сын». Поэтому Евтодиенко буквально понималось как «сын Евтодия». Позднее древний суффикс -енко утратил свое прямое значение и сохранился лишь в качестве фамильного. Однако .