På 1940-tallet opptrådte BB King i en dansesal i Twist, Arkansas. Under forestillingen brøt det ut slåsskamp blant publikum, og parafinvarmere som ga varme til lokalet ble veltet, noe som førte til at en brann startet. King samlet raskt eiendelene sine og la igjen gitaren i innspurten. Etter at brannen var slukket, kom han tilbake til stedet og fant gitaren hans sterkt forbrent, men fortsatt bergbar.
Da han angret på hendelsen, bestemte King seg for å navngi den reparerte gitaren "Lucille" som en påminnelse om den nesten fatale natten og som et løfte om å aldri sette den i fare igjen. Navnet ble symbolsk for ham, og representerte verdien han satte på gitarene og musikken han spilte.
Gjennom hele karrieren eide King flere Gibson ES-355-gitarer og kalte hver av dem Lucille til ære for den originale. Lucille ble synonymt med musikken hans, og den er fortsatt en ikonisk del av B.B. Kings arv.