وأوضح ولي العهد أن المدينة كان لها في الوثائق اسمٌ مؤقت للمضي في إجراءاتها وهو "نبض"، وبعد ذلك كانت هناك أفكارٌ عدة، لكنها لم تلق استحسان البعض، مشيرًا إلى أنه لم تكن هنالك رغبة لتسمية المدينة باسم عربي أو لاتيني أو أي إسم من أي لغة أخرى، لأن المشروع يُمثل قفزةً حضارية للإنسانية.
وأضاف ابن سلمان: "كانت هناك أسماء لاتينية وعربية مناسبة، وكان القرار صعباً. أقمنا ورشة عملٍ وقررنا أخذ الحروف الأولى من الأسماء المُقترحة والحروف الأولى من القطاعات الرئيسية ومحاولة وضعها في عبارة ملائمة. فتوصلنا إلى (نيو —مستقبل)، نيو كلمة لاتينية معناها جديد ومستقبل من اللغة العربية لتصبح نيوم".
وتابع: "كانت هُنالك أمثلة كاسم شركة سوني، وهي ليست ذات معنى. ولكننا لم نكن نُريد أن نخرج بشيء ليس ذا معنى. وباختصار، كلمة نيوم، تُعطيك إحساسًا بأنها تحمل اسما للمستقبل. وتشعر أن نيوم هي اسم من الفضاء الخارجي".