Фамилия Вольдеминов — редкий случай в русском ономастиконе. Её основа — мужское имя Вольдемар (или его народная форма Вольдемин), которое имеет германские корни и переводится как «знаменитый властитель». В русской среде это имя не было распространённым, и фамилия на -ов образовалась от него по стандартной модели: потомка человека по имени Вольдемин стали называть Вольдеминовым.

Интереснее здесь не столько корень, сколько то, как фамилия попала в русский язык. Вольдемар — имя скандинавское и немецкое, известное по династиям датских и шведских королей. В России оно могло появиться через обрусевших немцев, прибалтийских дворян или через культурные заимствования XVIII–XIX веков, когда в дворянской среде было модно давать детям европейские имена. Однако фамилия Вольдеминов не обязательно свидетельствует об иностранном происхождении носителя: её мог получить и крестьянин, которому при крещении дали редкое имя Вольдемин в честь какого-нибудь святого или по воле помещика.

Словообразовательный разбор показывает, что суффикс -ин здесь не случаен. В фамилии Вольдеминов выделяется основа Вольдемин (а не Вольдемар) — это усечённая или народная форма имени, к которой добавили русский патронимический суффикс -ов. То есть фамилия буквально означает «сын Вольдемина». Если бы исходной формой был Вольдемар, мы бы получили Вольдемаров — но такого варианта почти не встречается, что косвенно указывает на то, что в быту имя бытовало именно как Вольдемин.

Географически фамилия тяготеет к северо-западу России и Прибалтике. В метрических книгах XIX века Вольдеминовы изредка встречаются среди мещан и купцов Петербургской губернии, а также в Эстляндии и Лифляндии, где немецкое влияние было сильным. В центральных и южных губерниях фамилия практически не фиксируется.

Сравнение с однокоренными фамилиями показывает, что Вольдеминов стоит особняком. Есть фамилия Вольдемаров (крайне редкая), а также Вольдемиров — но последняя скорее образована от имени Вольдемир, которое в русской традиции могли путать с Владимиром. Вольдеминов же сохранил чёткую привязку к германскому прототипу без славянской адаптации.

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