Στο Δουβλίνο, το καλοκαίρι του 1983, ο Kevin Shields και ο ντράμερ Colm Ó Cíosóig έψαχναν τραγουδιστή και τον βρήκαν μέσα από μια αγγελία: λεγόταν David Conway. Λίγο αργότερα, στο μπαρ του North Star Hotel, ο Conway πρότεινε και το όνομα της μπάντας: My Bloody Valentine. Σε μια συνέντευξη της εποχής, ο λόγος που δόθηκε ήταν απλός: του φάνηκαν καλές λέξεις.
Ένας τίτλος που υπήρχε ήδη
Οι λέξεις όμως είχαν ήδη χρησιμοποιηθεί. Δύο χρόνια νωρίτερα, το 1981, είχε βγει στους κινηματογράφους μια καναδική ταινία τρόμου με τον ίδιο ακριβώς τίτλο, για έναν δολοφόνο σε μια μικρή πόλη ορυχείων. Το αν πήραν το όνομα από εκεί δεν έχει ξεκαθαριστεί ποτέ.
Οι ιστορίες που κυκλοφορούν είναι δύο. Ο Shields έχει πει ότι, όταν ακούστηκε η πρόταση, δεν ήξερε καν ότι υπήρχε τέτοια ταινία. Σύμφωνα με την άλλη εκδοχή, που γράφτηκε το 2004 στο ιρλανδικό περιοδικό Hot Press, η μπάντα είχε δει το τρέιλερ της σε μια νοικιασμένη βιντεοκασέτα, σε ένα διάλειμμα από τις πρόβες στο σπίτι των γονιών του Shields.
Από το Δουβλίνο στο Βερολίνο
Με το όνομα στις αποσκευές, η μπάντα έφυγε από την Ιρλανδία. Το 1984 πέρασε μερικούς μήνες στην Ολλανδία, στο τέλος της χρονιάς βρέθηκε στο Δυτικό Βερολίνο, και εκεί, τον Δεκέμβριο, ηχογράφησε τον πρώτο της δίσκο, ένα σύντομο άλμπουμ με εφτά τραγούδια. Λεγόταν This Is Your Bloody Valentine και κυκλοφόρησε τον Ιανουάριο του 1985 από μια μικρή γερμανική δισκογραφική. Ο ήχος του θύμιζε πιο πολύ το σκοτεινό post-punk της εποχής, με λίγο rockabilly, το νευρικό rock'n'roll των 50s, παρά ό,τι θα έπαιζαν αργότερα. Τον ίδιο χρόνο εγκαταστάθηκε στο Λονδίνο.
Το όνομα που έμεινε
Το 1987 ο Conway, ο άνθρωπος που είχε προτείνει το όνομα, έφυγε από την μπάντα, και στη φωνή μπήκε η Bilinda Butcher. Το όνομα όμως έμεινε. Το 1988 υπέγραψαν στην Creation Records, τη δισκογραφική του Alan McGee, έβγαλαν το Isn't Anything, και τρία χρόνια μετά το Loveless, τον δίσκο που έκανε το όνομά τους συνώνυμο του shoegaze, της μουσικής με τις κιθάρες που θολώνουν σαν πέπλο πάνω από τη φωνή.
Το 2009 η ταινία του 1981 ξαναγυρίστηκε. Για όσους ακούνε μουσική, όμως, το όνομα είχε ήδη αποκτήσει άλλον ιδιοκτήτη.