В основе фамилии Ольховая лежит топоним, т.е. географическое название; она первоначально указывала на прибывшего из населенного пункта Ольховка. Прозвище Ольховый мог получить и человек, живущий у ольховой рощи или заготавливающий ольховые дрова. Таким образом, потомок человека, обладающего прозвищем Ольховый, со временем получил фамилию Ольховая.