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

Модель образования фамилии — суффикс -ин- и далее -ов. Сначала возникло отчество Воложденин («чей?» — сын Волождени). Затем, по продуктивной модели, к нему добавили типичный притяжательный суффикс -ов, чтобы уточнить принадлежность: Воложденин + ов = Воложденинов. Такая двойная суффиксация встречается реже, чем простые формы (Воложденин или Волождеников), и говорит о том, что фамилия закрепилась в письменных документах относительно поздно, когда старые отчества на -ин уже начинали переоформлять под общую схему на -ов.

Поскольку слово «воложденина» — чисто северное, можно с высокой долей вероятности предполагать, что корни фамилии лежат в Архангельской, Вологодской или Пермской губерниях. Это не фамилия дворянского или купеческого происхождения, а крестьянская или посадская: прозвище дали в деревне, по бытовой детали. В метрических книгах XIX века Волождениновы встречаются в основном среди государственных крестьян северных уездов.

В ономастических словарях эта фамилия не приводится как хрестоматийная, что подтверждает её редкость. По сути, каждый носитель фамилии Воложденинов — обладатель живого следа северорусского говора, где слово «волога» означало вообще всё жирное, молочное, а «воложденина» — конкретный продукт, который в других регионах называли просто сывороткой.