The official dnd website lists their habitats as:

“labyrinthine dungeons, twisting caves, primeval woods, and the maze-like streets and passages of desolate ruins”

The Underdark makes perfect sense.