Фамилия Вольхины образована от прозвища Вольха, которое восходит к украинскому слову «вільха» — ольха. Скорее всего, прозвище дали человеку, жившему в ольховом лесу или рядом с ним. Возможно и другое объяснение: Вольха — это мирское имя, которое наши предки давали детям по названию дерева, не связывая его напрямую с местом жительства.

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

Суффикс -ин в фамилии Вольхин указывает на принадлежность: «чей?» — Вольхин, то есть сын или потомок Вольхи. Это одна из самых распространённых моделей образования русских фамилий, характерная для прозвищ и имён, оканчивающихся на -а или -я.

Интересно, что в русском языке та же основа дала фамилию Ольхин — с начальным «о», тогда как Вольхин сохранила украинское или диалектное произношение. Фамилия Вольхины — прямой памятник народной географии ботанических названий: там, где говорили «вільха», а не «ольха», и появился этот вариант.