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

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

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

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