Valödja (last name):
It's a common last name from Nordic countries such as: Denmark, Faroe Islands, Finland, Greenland, Iceland, Norway, Sweden and Ǻland Islands.
It is also referred to imaginary country on RPG Board Games like Legend of Faerûn series
Valödja itself doesn't mean anything specific is just another North Germanic last name such as Larssen, Arne, Eriksson, Orttätsten, etc.
Valödja as a last name can be also an Patronymic/Matronymic last name derived from the separation of the two compounds last name, to create a Nordic patronymic or matronymic name, the following suffixes are usually added to the genitive form, sometimes (often in Danish) to the nominative form of the first name of the father or mother:
Danish: -sen(=son) or datter (=daughter) Examples: Patronyms: Valöd -> Valödsen / Väloddatter Matronyms: Väl -> Välsen / Väldatter