Ada beberapa penjelasan berbeda untuk nama aslinya. Penggunaan awal frasa ini muncul dalam komentar Davy Crockett tentang daerah kumuh Irlandia terkenal lainnya di Manhattan, Five Points. Menurut Masyarakat Budaya Irlandia di Garden City Area:
Ketika, pada tahun 1835, Davy Crockett berkata, "Di bagian negara saya, ketika Anda bertemu dengan seorang Irlandia, Anda menemukan seorang pria kelas satu; tetapi ini lebih buruk daripada orang biadab; mereka terlalu kejam untuk mengepel dapur neraka." Dia mengacu pada Five Points.
Menurut sebuah artikel oleh Kirkley Greenwell, yang diterbitkan secara online oleh Hell's Kitchen Neighborhood Association:
Tidak ada yang bisa menentukan asal muasal yang tepat dari label tersebut, tetapi beberapa orang merujuk pada sebuah rumah petak di 54th Street sebagai "Hell's Kitchen" pertama. Penjelasan lain menunjuk ke sebuah bangunan terkenal di 39 sebagai yang asli. Sebuah geng dan tempat menyelam lokal mengambil nama itu juga.... daerah kumuh serupa juga ada di London dan dikenal sebagai Hell's Kitchen.
Sejarawan lokal Mary Clark menambahkan sebuah cerita ketika dia menyebutkan nama tersebut:
....pertama kali muncul di media cetak pada tanggal 22 September 1881 ketika seorang reporter New York Times pergi ke West 30s dengan pemandu polisi untuk mendapatkan rincian pembunuhan ganda di sana. Dia menyebut rumah petak yang sangat terkenal di 39th Street dan 10th Avenue sebagai "Hell's Kitchen," dan mengatakan bahwa seluruh bagian itu "mungkin yang paling rendah dan paling kotor di kota." Menurut versi ini, 39th Street antara 9th dan 10th Avenues dikenal sebagai Hell's Kitchen dan nama itu kemudian diperluas ke jalan-jalan di sekitarnya. Versi lain menyebutkan asal-usul nama tersebut berasal dari sebuah restoran Jerman di daerah tersebut yang dikenal sebagai Heil's Kitchen, sesuai dengan nama pemiliknya [Heil, bukan "neraka"]. Tetapi versi yang paling umum melacaknya dari kisah Dutch Fred The Cop, seorang polisi veteran, yang bersama rekannya yang masih pemula, sedang menonton kerusuhan kecil di West 39th Street dekat 10th Avenue. Rekannya yang masih pemula itu konon berkata, "Tempat ini adalah neraka itu sendiri," yang dijawab Fred, "Neraka adalah iklim yang sejuk. Ini adalah Hell's Kitchen."
Saat ini, sebagian besar penduduk di daerah tersebut, dan sebagian besar warga New York pada umumnya, menyebut daerah itu sebagai "Hell's Kitchen", dengan "Clinton" menjadi nama yang disukai oleh pemerintah kota, "gentrifiers", dan agen real estat yang bersemangat.