शहर का प्राचीन नाम 'प्रयाग 'या 'प्रयागराज' है। हिन्दू मान्यता है कि, सृष्टिकर्ता भगवान ब्रह्मा ने सृष्टि कार्य पूर्ण होने के बाद सबसे प्रथम यज्ञ यहां किया था। इसी प्रथम यज्ञ के 'प्र' और 'याग' अर्थात यज्ञ की सन्धि द्वारा प्रयाग नाम बना। ऋग्वेद और कुछ पुराणों में भी इस स्थान का उल्लेख 'प्रयाग' के रूप में किया गया है। हिन्दी भाषा में प्रयाग का शाब्दिक अर्थ "नदियों का संगम" भी है - यहीं पर गंगा, यमुना और सरस्वती नदियों का संगम होता है। अक्सर "पांच प्रयागों का राजा" कहलाने के कारण इस नगर को प्रयागराज भी कहा जाता रहा है।

मुगल काल में, यह कहा जाता है कि मुगल सम्राट अकबर जब १५७५ में इस क्षेत्र का दौरा कर रहे थे, तो इस स्थल की सामरिक स्थिति से वह इतने प्रभावित हुए कि उन्होंने यहाँ एक किले का निर्माण करने का आदेश दे दिया, और १५८४ के बाद से इसका नाम बदलकर 'इलाहबास' या "ईश्वर का निवास" कर दिया, जो बाद में बदलकर 'इलाहाबाद' हो गया। इस नाम के बारे में, हालांकि, कई अन्य विचार भी मौजूद हैं। आसपास के लोगों द्वारा इसे 'अलाहबास' कहने के कारण, कुछ लोगों ने इस विचार पर जोर दिया है कि इसका नाम आल्ह-खण्ड की कहानी के नायक आल्हा के नाम पर पड़ा था। १८०० के शुरुआती दिनों में ब्रिटिश कलाकार तथा लेखक जेम्स फोर्ब्स ने दावा किया था कि अक्षय वट के पेड़ को नष्ट करने में विफल रहने के बाद जहांगीर द्वारा इसका नाम बदलकर 'इलाहाबाद' या "भगवान का निवास" कर दिया गया था। हालाँकि, यह नाम उससे पहले का है, क्योंकि इलाहबास और इलाहाबाद - दोनों ही नामों का उल्लेख अकबर के शासनकाल से ही शहर में अंकित सिक्कों पर होता रहा है, जिनमें से बाद वाला नाम सम्राट की मृत्यु के बाद प्रमुख हो गया। यह भी माना जाता है कि इलाहाबाद नाम अल्लाह के नाम पर नहीं, बल्कि इल्हा (देवताओं) के नाम पर रखा गया है। शालिग्राम श्रीवास्तव ने प्रयाग प्रदीप में दावा किया कि नाम अकबर द्वारा जानबूझकर हिंदू ("इलाहा") और मुस्लिम ("अल्लाह") शब्दों के एकसमान होने के कारण दिया गया था।

१९४७ में भारत की स्वतन्त्रता के बाद कई बार उत्तर प्रदेश की भारतीय जनता पार्टी की अगुवाई वाली सरकारों द्वारा इलाहाबाद का नाम बदलकर प्रयागराज करने के प्रयास किए गए। १९९२ में इसका नाम बदलने की योजना तब विफल हो गयी, जब तत्कालीन मुख्यमंत्री कल्याण सिंह को बाबरी मस्जिद विध्वंस प्रकरण के बाद अपने पद से त्यागपत्र देना पड़ा था। २००१ में तत्कालीन मुख्यमंत्री राजनाथ सिंह की सरकार के नेतृत्व में एक और बार नाम बदलने का प्रयास हुआ, जो अधूरा रह गया। २०१८ में नगर का नाम बदलने का प्रयास आखिरकार सफल हो गया, जब १६ अक्टूबर २०१८ योगी आदित्यनाथ के नेतृत्व वाली सरकार ने आधिकारिक तौर पर इसका नाम बदलकर प्रयागराज कर दिया।

इलाहाबाद उच्च न्यायालय प्रयागराज
घाट
नगर प्रशासन
नामकरण