Στις 4 Ιουνίου 1976 οι Sex Pistols έπαιξαν στο Lesser Free Trade Hall του Μάντσεστερ μπροστά σε λίγες δεκάδες ανθρώπους. Ανάμεσά τους ήταν δύο φίλοι από το Salford, ο Bernard Sumner και ο Peter Hook. Την επόμενη μέρα ο Hook δανείστηκε 35 λίρες από τη μητέρα του και αγόρασε ένα μπάσο. Μαζί με τον Ian Curtis, που τον βρήκαν μέσα από αγγελία, οι δύο φίλοι έφτιαξαν μια μπάντα. Από το περιβάλλον των Buzzcocks τούς πρότειναν το όνομα Stiff Kittens, που μπήκε και στα φυλλάδια της πρώτης τους συναυλίας. Οι ίδιοι δεν το χρησιμοποίησαν ποτέ.
Warsaw
Το όνομα που διάλεξαν το πήραν από τον David Bowie, από το «Warszawa», ένα ορχηστρικό του δίσκου Low του 1977. Ως Warsaw έπαιξαν πρώτη φορά στις 29 Μαΐου 1977, στο Electric Circus του Μάντσεστερ, ανοίγοντας για τους Buzzcocks. Ο Sumner το εξήγησε αργότερα: «Διαλέξαμε το Warsaw απλώς επειδή είναι ένα όνομα που δεν λέει απολύτως τίποτα. Δεν θέλαμε να λεγόμαστε “οι κάποιοι”» ("We picked Warsaw simply because it is a very nothing sort of name. We didn't wish to be called 'the' somebody.").
Μια μπάντα με σχεδόν το ίδιο όνομα
Στο Λονδίνο όμως υπήρχαν ήδη οι Warsaw Pakt, που εκείνη την εποχή έβγαιναν συχνά στον μουσικό Τύπο, και οι δύο μπάντες μπερδεύονταν. Στο πέρασμα από το 1977 στο 1978, οι Warsaw αποφάσισαν να αλλάξουν όνομα. Στις 25 Ιανουαρίου 1978 έπαιξαν πρώτη φορά ως Joy Division, σε ένα μικρό κλαμπ του Μάντσεστερ, το Pip's.
Ένα μυθιστόρημα
Το νέο όνομα βγήκε από ένα βιβλίο, το House of Dolls, που είχε γράψει ο Yehiel De-Nur, επιζών του Ολοκαυτώματος, με το ψευδώνυμο Ka-Tzetnik 135633· στα αγγλικά κυκλοφόρησε το 1955. Στο βιβλίο, οι «Joy Divisions» είναι τμήματα στρατοπέδων συγκέντρωσης όπου κρατούμενες γυναίκες εξαναγκάζονταν σε πορνεία. Ποιος πρότεινε το όνομα δεν είναι γνωστό με σιγουριά. Ο Curtis πάντως είχε διαβάσει το βιβλίο: ένα πρώιμο τραγούδι τους, το «No Love Lost», δανείζεται ένα απόσπασμά του.
Ο Hook, στην αυτοβιογραφία του, γράφει: «Έτσι αποφασίστηκε: ήμασταν οι Joy Division. Δεν είχαμε ιδέα σε τι μπλέκαμε, ότι για χρόνια ο κόσμος θα μας ρωτούσε: “Είστε ναζί;”» ("So that was decided: we were Joy Division. Little did we know what we were letting ourselves in for, that for years people would be asking us, 'Are you Nazis?'").
«Είστε ναζί;»
Η ερώτηση δεν βγήκε μόνο από το όνομα. Στο εξώφυλλο του πρώτου τους δίσκου, του EP An Ideal for Living του 1978, υπήρχε ένα σχέδιο του Sumner: ένας νεαρός ντράμερ με στολή της Χιτλερικής Νεολαίας. Όσοι τους κατηγορούσαν έβλεπαν στο όνομα και στις εικόνες ένα φλερτ με τη ναζιστική αισθητική.
Η μπάντα το αρνήθηκε από την αρχή. Τον Νοέμβριο του 1978, στο περιοδικό Sounds, ο Curtis είπε: «Όλοι μας λένε ναζί» ("Everyone calls us Nazis."), και ο Sumner πρόσθεσε: «Ο κόσμος παίρνει ακραία θέση για όλα, ενώ αν σκεφτόταν λίγο, για αλλαγή, θα έβλεπε ότι δεν ήταν απολύτως τίποτα» ("People tend to take a radical viewpoint on everything, whereas if they would just think for a change they would see that it was absolutely nothing."). Ο Stephen Morris, ο ντράμερ της μπάντας, έχει εξηγήσει ότι οι εικόνες αυτές είχαν να κάνουν με τη μνήμη του πολέμου και τις θυσίες των γονιών και των παππούδων τους. Ο Hook το λέει πιο απλά: «Όχι. Δεν είμαστε γαμημένοι ναζί. Είμαστε από το Salford» ("No. We're not fucking Nazis. We're from Salford.").
Τον Ιούνιο του 1979 κυκλοφόρησε το πρώτο τους άλμπουμ, το Unknown Pleasures, από τη Factory, τη δισκογραφική του Μάντσεστερ. Το όνομα το κράτησαν ως τον Μάιο του 1980. Μετά την αυτοκτονία του Ian Curtis, οι τρεις που έμειναν έψαξαν καινούριο, και έγιναν New Order.