Er bestaan verschillende verklaringen voor de oorspronkelijke naam. Een vroeg gebruik van de term komt voor in een commentaar dat Davy Crockett maakte over een andere beruchte Ierse sloppenwijk in Manhattan, Five Points. Volgens de Irish Cultural Society of the Garden City Area:
Toen Davy Crockett in 1835 zei: "In mijn deel van het land, als je een Ier ontmoet, vind je een eersteklas heer; maar deze zijn erger dan wilden; ze zijn te gemeen om de keuken van de hel uit te zwabberen." Hij verwees naar de Five Points.
Volgens een artikel van Kirkley Greenwell, online gepubliceerd door de Hell's Kitchen Neighborhood Association:
Niemand kan de exacte oorsprong van het label achterhalen, maar sommigen verwijzen naar een woning in 54th Street als de eerste "Hell's Kitchen". Een andere verklaring wijst naar een berucht gebouw op 39th als het echte origineel. Een bende en een lokale duik nam de naam ook ....een soortgelijke sloppenwijk in Londen en stond bekend als Hell's Kitchen.
De plaatselijke historicus Mary Clark voegt er een verhaal aan toe als ze de naam noemt:
...verscheen voor het eerst in druk op 22 september 1881 toen een verslaggever van de New York Times met een politiegids naar het Westen van de jaren '30 ging om de details van een meervoudige moord daar te krijgen. Hij verwees naar een bijzonder beruchte woning op 39th Street en 10th Avenue als "Hell's Kitchen," en zei dat de hele afdeling "waarschijnlijk de laagste en smerigste in de stad" was. Volgens deze versie werd 39th Street tussen 9th en 10th Avenue bekend als Hell's Kitchen en werd de naam later uitgebreid naar de omliggende straten. Een andere versie schrijft de naam toe aan een Duits restaurant in het gebied dat bekend staat als Heil's Kitchen, naar de eigenaars [Heil, niet "de hel"]. Maar de meest voorkomende versie is het verhaal van de Nederlandse Fred The Cop, een ervaren politieagent, die met zijn groentje naar een klein relletje aan West 39th Street bij 10th Avenue keek. De nieuweling zou hebben gezegd: "Deze plek is de hel zelf", waarop Fred antwoordde: "De hel is een mild klimaat. Dit is Hell's Kitchen."
Vandaag de dag, de meeste bewoners van het gebied, en de meeste New Yorkers in het algemeen, verwijzen naar het gebied als "Hell's Kitchen", met "Clinton" is de naam begunstigd door de gemeente, "gentrifiers", en enthousiast makelaars.