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