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