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