1520s, from lucky + -ly (2).
Lucille
Lucina
Lucite
Lucius
luck
luckily
luckless
lucky
lucrative
lucre
Lucretia