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