Фамилия Валданен — редкий случай в русской ономастике, и её происхождение уводит нас не в глубь веков, а на северо-запад России, в Карелию и Финляндию. Главная подсказка — суффикс «-нен», который в русском языке почти не встречается, но является типичным для финно-угорских фамилий. В Карелии, Ингерманландии и среди финнов-ингерманландцев такие фамилии на «-нен» (Тойвонен, Хейккинен, Вяйсянен) образовывались по модели «чей?» или «откуда?» и буквально означали «происходящий из такого-то места» или «сын такого-то человека».

Основа «Валда» в этой фамилии, скорее всего, восходит к карельскому или финскому слову «valta» — «власть, сила, могущество». В старой финской антропонимике имя Валта или Валдо (Valta, Valto) было распространённым мужским именем, означавшим «властитель» или «сильный». Соответственно, Валданен — это «сын Валты» или «человек из рода Валты». Есть и вторая, менее вероятная версия: связь с географическим названием — например, с озером Валда или хутором Валда в Финляндии или Карелии. Тогда фамилия указывала бы на выходца из этой местности.

Исторически фамилия Валданен не была дворянской или купеческой. Она бытовала в крестьянской и ремесленной среде православных карел и лютеранских ингерманландцев, которые в XIX — начале XX века активно переселялись в Петербургскую, Новгородскую и Тверскую губернии. После революции и советско-финских войн многие носители фамилии оказались в депортациях, а часть ассимилировалась, русифицировав окончание до «Валданов». Сегодня фамилия Валданен остаётся очень редкой: её можно встретить главным образом в Карелии, Ленинградской области и среди потомков ингерманландских финнов, рассеянных по всей России.

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