Фамилия Воложаниновы — это типичный пример русской фамилии, образованной от названия жителя определённой местности. Проще говоря, Воложанин — это житель Вологды. Такой способ называть человека по городу или краю, откуда он родом, был очень распространён на Руси: рядом с Воложаниновым в одном ряду стоят Москвитинов, Тверитинов, Казанцев и другие подобные фамилии.

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

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

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

Точное время и место возникновения фамилии назвать сложно: процесс закрепления прозвищ в качестве наследственных имён шёл несколько столетий, в основном завершившись к XVII–XVIII векам. Но можно уверенно сказать, что предки Воложаниновых происходили с Русского Севера, из-под Вологды — края, известного с XIII века.