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

Главная особенность фамилии — суффикс -енко. Это типичный украинский патронимический формант, означающий «маленький», «сын» или «потомок». То есть Волхвенко — буквально «сын Волхва» или «потомок Волхва». Такая модель образования фамилий стала массовой на Левобережной Украине и в южнорусских землях (Слобожанщина, Черниговщина, Полтавщина) в XVII–XVIII веках. В отличие от великорусских фамилий на -ов/-ев, которые часто закреплялись за крестьянами после отмены крепостного права, фамилии на -енко бытовали в среде казачества и мещанства.

В русских говорах фамилия могла писаться через «о» — Волхвонко, но норма закрепилась с «е» под влиянием украинской фонетики. Встречается и вариант Волхвенков — результат обрусения суффикса на московской почве.

Интересно, что фамилия практически не встречается в центральных и северных областях России. Её ареал — юг и юго-запад: Курская, Белгородская, Воронежская области, а также Украина. Это косвенно подтверждает, что прозвище Волхв в этих краях не воспринималось как языческое табу, а бытовало как обычное мирское имя.

Сравните с однокоренными фамилиями: Волховитинов (от названия жителя Волхова), Волхонский (от реки или села) — все они образованы от топонимов. Волхвенко же стоит особняком: его основа — не географическая, а антропонимическая, личная. Это делает фамилию ценным свидетельством того, что древний слой лексики (слово «волхв») дожил до XVII–XVIII веков в живой речи, а не только в летописях.