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