Early 19th century; earliest use found in Percy Bysshe Shelley (1792–1822), poet. From nation + -less.