Фамилия Волхолнцев — редкая и на первый взгляд загадочная. Её основа, «Волхолн», не встречается в современных именах или названиях, поэтому разгадку нужно искать в словообразовательной модели и возможных искажениях.

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

Менее вероятна, но возможна связь с диалектным словом «волхоня» — так в некоторых говорах называли неуклюжего, нерасторопного человека. Однако в таком случае естественнее было бы ожидать фамилию Волхонин или Волхонцев, а не с «-олн-» в середине.

Суффикс -ев указывает, что фамилия формировалась в среде, где было принято называть людей по отцу или по прозвищу с добавлением притяжательного суффикса. Такая модель типична для северных и центральных областей России, где распространены гидронимы (названия рек) в основе фамилий. Встречаемость фамилии крайне низкая, что говорит либо о её локальном происхождении (одна деревня или род), либо о сильном искажении при переписях. Например, первоначальная форма могла быть Волхновцев или Волхонцев, а при записи «на слух» буква «н» перешла в «л», и получилось странное «Волхолнцев».

Таким образом, предок носителя этой фамилии, вероятно, был либо выходцем с берегов Волхова, либо потомком человека, которого прозвали в честь древнего волхва. Фамилия — редкий пример того, как речная топонимика и языческие корни Руси сплелись в одном слове, претерпевшем случайное, но закрепившееся изменение.