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

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

Другая, менее вероятная версия — связь с географическим названием Вальда (местность в Италии) или немецким Wald («лес»), но для русской фамилии такой путь маловероятен: носители фамилии в основном фиксируются в регионах с татарским, башкирским или дагестанским населением. Вариант Вельданова мог произойти от имени Вельдан (возможно, из персидского «вильдан» — «слуги рая»).

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