Фамилия Вольдемар стоит особняком в русском ономастиконе. Это не исконно русская фамилия, образованная от крестильного имени или прозвища, а прямая транслитерация немецкого личного имени Waldemar (или Woldemar). В Германии и Скандинавии это имя известно с древности: оно состоит из основ «wald» (власть, владычество) и «mari» (знаменитый, славный), то есть «знаменитый властитель». В Россию фамилия Вольдемар попала, скорее всего, вместе с остзейскими немцами, которых приглашали на службу ещё со времён Петра I. Это могли быть военные, врачи, инженеры или управляющие имениями.

По сути, это не фамилия в привычном русском понимании, а застывшее личное имя, которое стало родовым прозвищем. В русской традиции фамилии на -ов/-ев или -ин образуются от имени отца: Вольдемаров сын дал бы фамилию Вольдемаров. Но форма Вольдемар — это калька с немецкого, где фамилия часто совпадает с именем. Поэтому носитель такой фамилии в дореволюционной России почти наверняка был потомком обрусевшего немца, лютеранина по вероисповеданию, принадлежавшего к дворянскому или мещанскому сословию.

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