Фамилия Воложанинов — это типичный пример русской фамилии, образованной от названия жителя определённой местности. В её основе лежит прозвище Воложанин, которое давали уроженцу Вологды. В старину жителей этого города называли по-разному: вологжанами, вологодчанами, вологодцами — и в том числе воло́жанами. Такое чередование «г/ж» в корне (Вологда → воложанин) — обычное для русской народной речи явление, как, например, «дру́г — дру́жба».

Само название города Вологда, по наиболее принятой версии, восходит к финно-угорскому (мерянскому) слову «волгыдо», что значит «белый, светлый». Если принять эту этимологию, то предок Воложаниновых был человеком «светлой реки» или «из светлого города» — то есть география и гидронимия слились в одном корне.

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

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

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

Таким образом, с высокой вероятностью основатель рода Воложаниновых был либо коренным вологжанином, либо человеком, который долго жил в Вологде и получил прозвище по этому городу. Версия с румынскими корнями остаётся лишь экзотическим предположением без серьёзной лингвистической поддержки.