Apparently they're called the "King of the Jungle" (even though they don't live in what we call a "jungle" today) either in reference to a metaphorical jungle, or because "jungle" came from a Sanskrit word that referred to a place that was dry with few trees.
Comments
https://en.wikipedia.org/wiki/Jungle#Etymology