Фамилия Юхименко относится к распространенному типу украинских фамилий и образована от крестильного имени Юхим. Имя Юхим – украино-белорусская народная форма церковного имени Евфимий, которое восходит к греческому слову «euphemos» - «благочестивый, священный». В древности считалось, что если дать ребёнку имя святого или мученика, его жизнь будет благой и светлой или же напротив трудной, потому что существует незримая связь между именем и его святым покровителем. Поэтому Юхименко буквально понималось как «сын Юхима».