ref
soul + -less
soulless (adj.)
Old English sawolleas "dead, lifeless;" see soul (n.1) + -less. Modern use (1550s) likely is a re-formation.