Υπάρχουν διάφορες εξηγήσεις για την αρχική ονομασία. Μια πρώιμη χρήση της φράσης εμφανίζεται σε ένα σχόλιο που έκανε ο Davy Crockett για μια άλλη διαβόητη ιρλανδική παραγκούπολη στο Μανχάταν, το Five Points. Σύμφωνα με την Ιρλανδική Πολιτιστική Εταιρεία της περιοχής Garden City:
Όταν, το 1835, ο Ντέιβι Κρόκετ είπε: "Στο δικό μου μέρος της χώρας, όταν συναντάς έναν Ιρλανδό, βρίσκεις έναν πρώτης τάξεως τζέντλεμαν- αλλά αυτοί είναι χειρότεροι από άγριους- είναι πολύ κακοί για να σφουγγαρίσουν την κουζίνα της κόλασης". Αναφερόταν στα Five Points.
Σύμφωνα με ένα άρθρο του Kirkley Greenwell, που δημοσιεύτηκε στο διαδίκτυο από την Hell's Kitchen Neighborhood Association:
Κανείς δεν μπορεί να προσδιορίσει την ακριβή προέλευση της ετικέτας, αλλά ορισμένοι αναφέρουν μια πολυκατοικία στην 54η οδό ως την πρώτη "Hell's Kitchen". Μια άλλη εξήγηση υποδεικνύει ένα διαβόητο κτίριο στην 39η ως το πραγματικό πρωτότυπο. Μια συμμορία και ένα τοπικό καταγώγιο πήραν το όνομα ως επίσης.... μια παρόμοια φτωχογειτονιά υπήρχε και στο Λονδίνο και ήταν γνωστή ως Hell's Kitchen.
Η τοπική ιστορικός Mary Clark προσθέτει μια ιστορία όταν αναφέρει το όνομα:
...εμφανίστηκε για πρώτη φορά στον Τύπο στις 22 Σεπτεμβρίου 1881, όταν ένας δημοσιογράφος των New York Times πήγε στη Δυτική 30άδα με έναν αστυνομικό οδηγό για να μάθει λεπτομέρειες για έναν πολλαπλό φόνο εκεί. Αναφέρθηκε σε μια ιδιαίτερα διαβόητη πολυκατοικία στην 39η οδό και τη 10η λεωφόρο ως "Hell's Kitchen" και είπε ότι ολόκληρο το τμήμα ήταν "ίσως το πιο χαμηλό και βρώμικο στην πόλη". Σύμφωνα με αυτή την εκδοχή, η 39η οδός μεταξύ της 9ης και της 10ης λεωφόρου έγινε γνωστή ως Hell's Kitchen και το όνομα επεκτάθηκε αργότερα και στους γύρω δρόμους. Μια άλλη εκδοχή αποδίδει την προέλευση του ονόματος σε ένα γερμανικό εστιατόριο στην περιοχή γνωστό ως Heil's Kitchen, από τους ιδιοκτήτες του [Heil, όχι "κόλαση"]. Αλλά η πιο συνηθισμένη εκδοχή το εντοπίζει στην ιστορία του Dutch Fred The Cop, ενός βετεράνου αστυνομικού, ο οποίος μαζί με τον πρωτάρη συνεργάτη του παρακολουθούσαν μια μικρή εξέγερση στη Δυτική 39η Οδό κοντά στη 10η Λεωφόρο. Ο νεοσύλλεκτος υποτίθεται ότι είπε: "Αυτό το μέρος είναι η ίδια η κόλαση", οπότε ο Φρεντ απάντησε: "Η κόλαση είναι ένα ήπιο κλίμα. Αυτό είναι το Hell's Kitchen".
Σήμερα, οι περισσότεροι κάτοικοι της περιοχής, και οι περισσότεροι Νεοϋορκέζοι γενικότερα, αναφέρονται στην περιοχή ως "Hell's Kitchen", με το "Clinton" να είναι η ονομασία που προτιμάται από τον δήμο, τους "gentrifiers" και τους πρόθυμους κτηματομεσίτες.