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

Как такое имя могло попасть в русскую фамилию? Есть две версии, и обе имеют право на существование. Первая: Вальдан — это не прозвище, а вариант крестильного имени, которое принесли на Русь варяги или выходцы из Скандинавии. В скандинавском именослове есть имя Valdarr (от «vald» — власть и «arr» — воин), которое в русской огласовке могло звучать как Вальдан. Вторая версия: фамилия могла возникнуть в среде русских немцев или обрусевших дворян прибалтийского происхождения. В таком случае Вальдан — это усечённая форма немецкой фамилии типа Вальдау (Waldeau) или Вальден (Walden), которую при переезде вглубь России русифицировали по стандартной модели: Вальдан + ов.

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