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

В Швеции фамилии на -стен, -берг, -квист были особенно популярны в XIX веке, когда горожане и крестьяне массово меняли патронимы (вроде Андерссон) на более благозвучные и «природные» фамилии. Вальстен могла появиться как искусственная фамилия, выбранная предком при переезде в город или при получении официального статуса. В немецком ареале (где «валь» чаще означает «лес») фамилия могла быть прозвищем человека, жившего у каменного леса или на скалистой лесной опушке.

В русских документах фамилия встречается редко. Её носители — скорее всего потомки шведских, финских или немецких переселенцев, которые оказались в Российской империи (например, в Прибалтике или Петербурге) в XVIII–XIX веках. Из-за нетипичного для русского уха звучания фамилия не обросла народными вариантами и сохранилась в исходном виде. Встречается и вариант написания Вальстенн, но он ещё более редок.

С точки зрения социального статуса, фамилия не указывает на крестьянское или дворянское происхождение однозначно. Скорее, она маркирует городской слой: ремесленников, купцов, мелких чиновников или интеллигенцию. Известных исторических личностей с такой фамилией нет в широком доступе, поэтому каждый конкретный случай стоит проверять по семейным архивам или генеалогическим базам Швеции и Финляндии.