V štyridsiatych rokoch minulého storočia B.B. King vystupoval v tanečnej sále v Twist v Arkansase. Počas vystúpenia sa strhla bitka v hľadisku a petrolejové ohrievače, ktoré poskytovali teplo miestu, boli prevrátené, čo spôsobilo požiar. King si rýchlo pozbieral svoje veci a v zhone nechal gitaru. Po uhasení požiaru sa vrátil na miesto činu a zistil, že jeho gitara je ťažko spálená, ale stále sa dá zachrániť.
King, ktorý cítil ľútosť nad incidentom, sa rozhodol pomenovať opravenú gitaru „Lucille“ ako spomienku na takmer osudnú noc a ako prísľub, že ju už nikdy neohrozí. Toto meno sa preňho stalo symbolickým, reprezentujúcim hodnotu, ktorú dával svojim gitarám a hudbe, ktorú hral.
Počas svojej kariéry King vlastnil niekoľko gitár Gibson ES-355 a každú z nich pomenoval Lucille na počesť tej pôvodnej. Lucille sa stala synonymom jeho hudby a zostáva ikonickou súčasťou odkazu B. B. Kinga.