Фамилия Вольдеминова — редкий случай, когда русская словообразовательная модель наложилась на имя с совершенно нерусскими корнями. Основа здесь — мужское имя Вольдемар (Вальдемар), древнегерманское по происхождению, которое складывается из двух частей: waldan («властвовать», «править») и mari («знаменитый», «славный»). В буквальном переводе — «знаменитый властитель», «славный правитель». В России это имя стало известно через прибалтийских немцев и скандинавские династии, а после петровских реформ его изредка давали и в русских дворянских семьях, ориентированных на западную культуру.

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

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

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