‘দিল্লি’ নামটির উৎপত্তি নিয়ে একাধিক পুরাণকথা ও কিংবদন্তি রয়েছে। এগুলির মধ্যে একটি হল এই যে, ‘ধিল্লু’ বা ‘দিলু’ নামে এক রাজা এই স্থানে একটি শহর নির্মাণ করেছিলেন এবং নিজের নামানুসারে এই শহরটির নামকরণ করেছিলেন। আরেকটি কিংবদন্তি অনুসারে, এই শহরটির নামটির মূল হিন্দি/প্রাকৃত ‘ঢিলি’ (‘আলগা’) শব্দ। তোমররা এই নামটি ব্যবহার করতেন। কারণ, দিল্লির লৌহস্তম্ভ একটি দুর্বল ভিত্তির উপর স্থাপিত হয়েছিল এবং সেই কারণে এটিকে স্থানান্তরিত করতে হয়েছিল। তোমরদের রাজত্বকালে এই অঞ্চলে যে মুদ্রা প্রচলিত হয়েছিল, তার নাম ছিল ‘দেহলিওয়াল’। "ভবিষ্যপুরাণ " অনুসারে, ইন্দ্রপ্রস্থের রাজা পৃথ্বিরাজ অধুনা পুরানা কিল্লা অঞ্চলে তাঁর রাজ্যের চার বর্ণের ব্যবহারের উপযোগী একটি দুর্গ নির্মাণ করেছিলেন। তিনি সেই দুর্গের একটি সিংহদ্বার নির্মাণের আদেশ দেন এবং পরবর্তীকালে দুর্গটির নাম হয় ‘দেহলি’। কোণও কোনোও ইতিহাসবিদ মনে করেন, ‘দিল্লি’ নামটি উর্দু ‘দেহালিজ’ বা ‘দেহালি’ শব্দের অপভ্রংশ। এই দুই শব্দের অর্থ ‘প্রবেশপথ’ বা ‘দরজা’। দিল্লি শহরটি গাঙ্গেয় সমভূমি অঞ্চলের প্রবেশপথ। এই নামটি তারই প্রতীক। আরেকটি তত্ত্ব অনুসারে, এই শহরের আদি নাম ছিল ‘ধিল্লিকা’।

দিল্লির অধিবাসীদের বলা হয় ‘দিল্লিবাসী’ বা ‘দিল্লিওয়ালা’। উত্তর ইন্দো-আর্য ভাষাসমূহের বিভিন্ন বাগধারায় এই শহরের নামটি পাওয়া যায়। যথা: 

নামকরণ
সংস্কৃতি
ইতিহাস
জনপরিসংখ্যান