Деревни и села с названиями Елхово, Елховка, Елха широко распространены на территории России. Сам топоним, предположительно, ведет свое начало от диалектного нарицательного «елха» - «ольха». Вероятно, основатель фамилии Елховых был уроженцем или жителем одного из этих населенных пунктов. Согласно другой гипотезе, фамилия Елхова образована от производной формы одного из мужских крестильных имен: Елисей (от греч. – «желанный, чудесный, красивый»), Елизар (с др.евр. — «Бог помог») - Елха. В результате, потомок человека, обладающего прозвищем Елха, со временем получил фамилию Елхова.