1940-luvulla B.B. King esiintyi tanssisalissa Twistissä, Arkansasissa. Esityksen aikana yleisön joukossa puhkesi tappelu, ja tapahtumapaikkaa lämmittäneet kerosiinilämmittimet kaatui ja syttyi tulipalo. King keräsi nopeasti tavaransa ja jätti kiireessä kitaransa taakseen. Palon sammuttua hän palasi paikalle ja huomasi kitaransa pahoin palaneen, mutta silti pelastettavan.
King pahoitteli tapausta ja päätti antaa korjatun kitaran nimeksi "Lucille" muistutukseksi lähes kohtalokkaasta yöstä ja lupauksena, ettei sitä enää koskaan vaaranneta. Nimestä tuli hänelle symbolinen, ja se edustaa arvoa, jonka hän asetti kitaroilleen ja soittamalleen musiikille.
Koko uransa ajan King omisti useita Gibson ES-355 -kitaroita ja nimesi ne jokaisen Lucilleksi alkuperäisen kunniaksi. Lucillesta tuli synonyymi hänen musiikilleen, ja se on edelleen ikoninen osa B.B. Kingin perintöä.