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