From vé (“(heathen) sanctuary”) + þormr (“reverent, merciful”). Second element of the same root as the verb þyrma.
Véþormr m (genitive Véþorms)