Фамилия Вольховой относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Вольховой ведет свое начало от прозвища Вольховой. Прозвище Вольховой восходит к украинскому слову «вiльховий» - «ольховый». Вероятно, так называли человека, который жил в ольховом лесу. Связь Ольхи с нечистой силой объясняет популярный запрет прятаться под ней во время грозы, т.к. молния бьет в ольху. В Польше на Троицу ветками ольхи украшали дома, чтобы отвернуть грозу и град. Поляки втыкали ветки ольхи в посевы ячменя, чтобы кроты не разрывали почву, а также клали ветки ольхи под снопы, чтобы обезопасить от мышей. Белорусы считали, что ольха может обезопасить домашних от посещений «ходячего покойника», поскольку на ней «красная кровь сатаны». По тем же причинам в Полесье люди сажали ольху вблизи домов, чтобы «черт не привязывался» к человеку. Словаки клали кусок ольхового листа в обувь новобрачным, идущим к венцу. У южных славян ольха употребляется в народной медицине, из нее высекают «живой огонь»; она упоминается и в легендах о распятии Христа: ольховые ветки ломались при бичевании Христа, за что Христос и благословил это дерево. Позже прозвище Вольховой, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Вольховой. О точном месте и времени возникновения фамилии Вольховой в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Вольховой представляет собой замечательный памятник славянской письменности и культуры.