Nal Hutta was a lush jungle world, but then the Hutts showed up and ruined. Just like the time they ruined your wedding. Since the original Hutt homeworld had been used up, they made Nal Hutta the capital of Hutt Space, and just pretended like that's where they all came from. They filled the planet with palaces, and used its moon Nar Shaddaa as a commercial hub for their vast trade network. The Nal Hutta Hutt Hutt Hikes played football there.