I 1940'erne optrådte B.B. King i en dansesal i Twist, Arkansas. Under forestillingen udbrød der et slagsmål blandt publikum, og petroleumsvarmere, der gav varme til spillestedet, blev væltet, hvilket fik en brand til at starte. King samlede hurtigt sine ejendele og efterlod i hastværket sin guitar. Efter at ilden var slukket, vendte han tilbage til stedet og fandt sin guitar svært forbrændt, men stadig til at redde.
Da han var ked af hændelsen, besluttede King at navngive den reparerede guitar "Lucille" som en påmindelse om den næsten fatale nat og som et løfte om aldrig at sætte den i fare igen. Navnet blev symbolsk for ham og repræsenterede den værdi, han lagde på sine guitarer og den musik, han spillede.
Gennem hele sin karriere ejede King flere Gibson ES-355 guitarer og navngav hver af dem Lucille til ære for den originale. Lucille blev synonym med hans musik, og det er fortsat en ikonisk del af B.B. Kings arv.