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