U 1940-ima, B. B. King je nastupao u plesnoj dvorani u Twistu, Arkansas. Tijekom nastupa izbila je tučnjava u publici, a kerozinske grijalice koje su grijale dvoranu su prevrnute, što je izazvalo požar. King je brzo skupio svoje stvari i u žurbi ostavio gitaru. Nakon što je vatra ugašena, vratio se na mjesto događaja i pronašao svoju gitaru koja je bila jako izgorjela, ali se još uvijek mogla spasiti.
Osjećajući žaljenje zbog incidenta, King je odlučio nazvati popravljenu gitaru "Lucille" kao podsjetnik na umalo kobnu noć i kao obećanje da je više nikada neće dovesti u opasnost. Ime je za njega postalo simbolično, predstavljajući vrijednost koju je pridavao svojim gitarama i glazbi koju je svirao.
Tijekom svoje karijere King je posjedovao nekoliko gitara Gibson ES-355 i svaku od njih nazvao je Lucille u čast originalne. Lucille je postala sinonim za njegovu glazbu i ona ostaje ikonički dio ostavštine B. B. Kinga.