På 1940-talet uppträdde B.B. King i en danshall i Twist, Arkansas. Under föreställningen utbröt ett slagsmål i publiken och fotogenvärmare som gav värme till lokalen slogs omkull, vilket gjorde att en brand startade. King samlade snabbt ihop sina ägodelar och lämnade i brådskan sin gitarr kvar. Efter att branden var släckt återvände han till platsen och fann sin gitarr svårt bränd men fortfarande räddningsbar.
King kände sig ledsen över händelsen och bestämde sig för att döpa den reparerade gitarren till "Lucille" som en påminnelse om den nästan dödliga natten och som ett löfte att aldrig sätta den i fara igen. Namnet blev symboliskt för honom och representerade det värde han satte på sina gitarrer och musiken han spelade.
Under hela sin karriär ägde King flera Gibson ES-355 gitarrer och döpte var och en av dem till Lucille för att hedra den ursprungliga. Lucille blev synonym med sin musik, och den är fortfarande en ikonisk del av B.B. Kings arv.