"I think we can all be honest," he continued. "Like, they didn't put a lot of thought into naming it 'New Zealand' in the first place.
"Yeah, colonisers are so lame: 'This is New Zealand. This is New England. New York.'
"Zero effort," he said, to roars of laughter.
Then referring to reality star Kim Kardashian and actor Pete Davidson's recent relationship split, Noah added the final punchline.
"It's like Pete Davidson calling his new girlfriend 'New Kim', said Noah, to bursts of laughter.
"Terrible, it's not gonna work."
In June, Te Pāti Māori presented a petition to Parliament to change the country's name to Aotearoa that it said had racked up more than 70,000 signatures.
The petition is awaiting its next stage, where it will be reported to MPs.