Етимологія Новий Уренгой виник як місто газовиків поблизу Уренгойського газового родовища, названого по селищі Уренгой, що знаходиться за 75 кілометрів на схід від Нового Уренгоя. Топонім «Уренгою» пояснюють з ненецької як «глухий, дрімучий».
В 1932 на правому березі річки Пур виникла ненецкая факторія – Уренгой. Його назва складається з 2-х слів хантійського «уренг» та ненецького «кой». У перекладі російською мовою це означає "висока трава". А за суто ненецькою версією – «нескінченна височина».
Відносно недавно до міста було приєднано два селища – Коротчаєво та Лімбяяха, що дозволило йому стати одному з найдовших міст у світі (довжина становить 80 км). Місцеві жителі часто Новий Уренгой називають скорочено Нуром.
До речі, лідери вибився саме перший варіант, за нього проголосували майже 50% опитаних. Тим часом, користувачі, яких запропоновані варіанти не захопили, поділилися своїм баченням. Так, серед варіантів виявилися звичніжителі Листопадів», а також «листопади» і навіть «листопади».