Στη δεκαετία του 1940, ο B.B. King έπαιζε σε μια αίθουσα χορού στο Twist του Αρκάνσας. Κατά τη διάρκεια της παράστασης ξέσπασε καυγάς στο κοινό και οι θερμάστρες κηροζίνης που παρείχαν ζεστασιά στον χώρο ανατράπηκαν, προκαλώντας φωτιά. Ο Κινγκ μάζεψε γρήγορα τα υπάρχοντά του και, στη βιασύνη, άφησε πίσω την κιθάρα του. Μετά την κατάσβεση της φωτιάς, επέστρεψε στο σημείο και βρήκε την κιθάρα του καμένη σοβαρά, αλλά ακόμα να σωθεί.
Αισθανόμενος λύπη για το περιστατικό, ο King αποφάσισε να ονομάσει την επισκευασμένη κιθάρα "Lucille" ως υπενθύμιση της σχεδόν μοιραίας νύχτας και ως υπόσχεση ότι δεν θα τη βάλει ποτέ ξανά σε κίνδυνο. Το όνομα έγινε συμβολικό για εκείνον, αντιπροσωπεύοντας την αξία που έδινε στις κιθάρες του και τη μουσική που έπαιζε.
Κατά τη διάρκεια της καριέρας του, ο King είχε αρκετές κιθάρες Gibson ES-355 και ονόμασε καθεμία από αυτές Lucille προς τιμήν της αρχικής. Ο Lucille έγινε συνώνυμος με τη μουσική του και παραμένει ένα εμβληματικό μέρος της κληρονομιάς του B.B. King.