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.
Shadowy Tormentors inhabit this dimension, and emerge from it to torment death knights such as Koltira Deathweaver. The Lich King originally kept them at bay, but after the Knights of the Ebon Blade left his service, the tormentors are now loose upon them. He even appears in the World of the Dead, as he calls it, riding a frost wyrm during  The Power to Destroy.
In classic World of Warcraft expansion "Wrath of the Lich King," Alliance soldier Bolvar Fordragon replaced Arthas Menethil as the avatar of the Lich King, ruler of the undead Scourge on Azeroth. Pledging to keep the ravenous dead at bay, Bolvar was sealed into the Frozen Throne, entombed in the haunted armor of the Lich King. It looks as though Bolvar is set to play a central role in the next WoW expansion, tentatively dubbed "Shadowlands."
Claim a covenant's power: players will be called upon to forge a bond with one of four covenants that rule Shadowlands' new zones, setting the tone for their journey through the expansion with a full covenant campaign. As they level up, they'll get new abilities based on their choice, including class-specific abilities for each Covenant—as well as developing soulbinds with specific covenant members, which grant them access to that character's specific traits and bonuses.
During the Burning Legion's third invasion, the Knights of the Ebon Blade traveled to the Shadowlands to acquire the Aggregates of Anguish, five tormented essences of powerful souls - Admiral Proudmoore, Soulbinder Nyami, Grand Empress Shek'zeer, Grand Apothecary Putress and Archmage Arugal. Salanaar required these to conjure the Steeds of the Damned for the order's new Horsemen.
The Shadowlands are accessible upon death, where the player-character can roam, and can only be seen by other spirits. The Spirit of Tony Two-Tusk describes the Shadowlands as all grey and dark, swirling clouds. While Uuna was in the Shadowlands, she described it as dark and she was unable to see anything, though she could hear people interacting with her in the physical world. From within the Shadowlands, she could see the light of the naaru A'dal who was in the physical world, but it was so bright that it scared her. The moonlight at Lake Falathim allowed her to see a friend in the physical world.