Фамилия Евдокименко происходит от мужского личного имени Евдоким. Это имя имеет греческое происхождение и означает “славный, окруженный почетом”. Таким образом, потомок человека, обладающего именем Евдоким, со временем получил фамилию Евдокименко.