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