1560s, from luck (n.) + -less. Related: Lucklessly; lucklessness.
Lucina
Lucite
Lucius
luck
luckily
luckless
lucky
lucrative
lucre
Lucretia
Lucretius