Фамилия Воложина отталкивается от прозвища Волож, а оно, скорее всего, указывает на связь с городом Вологда. Вологду знают с XIII века, и Воложем в старину могли назвать человека, который оттуда родом или подолгу там жил. Модель образования простая: к основе «Волож» добавили типичный русский суффикс принадлежности -ин, который отвечает на вопрос «чей?». Получается: Воложин — сын или потомок Воложа, а Воложина — женская форма той же фамилии.

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

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