Прозвище Ольховый (Ольховой) мог получить человек, живший неподалёку от ольховой рощи или же заготавливающий ольховые дрова. Традиционно древесина ольхи используется не только в качестве дров. Так, ольховые дрова используются для выжигания сажи в печных трубах, а ольховый уголь применялся русскими крестьянами для изготовления охотничьего пороха. Ольховая же стружка и опилки используются при копчении мяса и рыбы. Согласно другой версии, в основе фамилии Ольховой лежит мирское имя Ольха. Давая младенцу такое имя, как Ольха, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это дерево. Соответственно, Ольховыми могли прозвать домочадцев человека по имени Ольха. Таким образом, потомок человека, обладающего прозвищем Ольховый, со временем получил фамилию Ольховой. Основой фамилии Ольховой послужило мирское имя Ольха. Мирское имя Ольха восходит к аналогичному нарицательному, которое служит названием дерева. Давая младенцу такое имя, как Ольха, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это дерево. Возможно и то, что имя Ольха представляет собой производную форму церковного имени Олег, которое ведет начало от скандинавского слова hélgi и переводится как «святой, освященный». В этом случае основатель рода Ольховых был человеком из простого сословия. Это были притяжательные прилагательные с суффиксами –ов/-ев, -ин и дргугими изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Ольха, со временем получил фамилию Ольховой. Представители фамилии Ольховых встречаются в различных исторических источниках. Так, в Книге памяти Омской области упоминается Андрей Федорович Ольховой, родившийся в 1888 году в деревне Вязовое Павлоградского района Днепропетровской области. В книге памяти Республики Коми содержится информация о Василии Ивановиче Ольховом, родившемся в 1923 году в селе Кадлубеска Пониковицкого района Львовской области. В Книге памяти Ставропольского края можно найти сведения о жителе хутора Железноводский Никите Кузмиче Ольховом 1863 года рождения.