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