Версия 1

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

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