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

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