Фамилия Ольховой образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Ольховый (Ольховой) мог получить человек, живший неподалёку от ольховой рощи или же заготавливающий ольховые дрова. Традиционно древесина ольхи используется не только в качестве дров. Так, ольховые дрова используются для выжигания сажи в печных трубах, а ольховый уголь применялся русскими крестьянами для изготовления охотничьего пороха. Ольховая же стружка и опилки используются при копчении мяса и рыбы. Согласно другой версии, в основе фамилии Ольховой лежит мирское имя Ольха. Давая младенцу такое имя, как Ольха, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено это дерево. Соответственно, Ольховыми могли прозвать домочадцев человека по имени Ольха. Таким образом, потомок человека, обладающего прозвищем Ольховый, со временем получил фамилию Ольховой. О точном месте и времени возникновения фамилии Ольховой в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Ольховой представляет собой замечательный памятник славянской письменности и культуры.