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