The Realm of Shadows may be the same World of Shadows as the one that becomes visible when a [Elixir of Shadows] is consumed. It may also have something to do with shadow magic and shades. Death knights, necromancers, and undead as a whole share a strong connection with the Realm of Shadows from many hints that can be seen in-game. In the death knight starting zone, death knights are given the task to enter the Realm of Shadows in order to gain their Deathcharger. Later on, death knights are eventually able to learn the ability [Raise Ally] which pulls their ally's spirit back from the Realm of the Dead and forces it back into their body. Upon doing so, a buff is applied to the player stating that: "A touch of the spirit realm still lingers..." This shows that death knights and necromancers both have a connection to the Realm of the Shadows/Dead to perform necromancy which furthers the idea that they actually are drawing their magical power from it.
Since this was an early questing experience and not an endgame one, I didn't get much sense of how Covenants—Shadowlands' new Order Hall, Garrison, or War Campaign-like systems—work. Neither did I have much time to dive into the story, though I saw enough to know that, if you like the flavor of the recent WoW expansions, you'll probably like this one, too. (I, for one, am glad we're going to get a brief respite from the Alliance vs. Horde war storyline.)
But it gets even more interesting when you look at how it will work for alts (second or later characters made by existing players). New characters made by existing players will have the option of leveling up the old way in all the same old zones from the start. But they will also be able to go through the new-player starting experience if that's what players prefer.
A new army of the dead rises: to combat Sylvanas' assault on Icecrown, Bolvar Fordragon— the revered former paladin who took on the mantle of Lich King to keep the Scourge at bay—has raised heroes from among all the peoples of Azeroth to bolster the Death Knights of Acherus. With Shadowlands, pandaren and all allied races will now be able to become death knights.