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