It's a bit unconnected to all-father. My impression would be that uuldurfadur would be literally "world-father". But it actually means "glory-father"[1]. It's more commonly spelled wuldorfæder. (Also unrelated to the word "wundor" meaning wonder.)

[1]: https://en.wiktionary.org/wiki/wuldorf%C3%A6der