Late 19th century; earliest use found in Mortimer Collins (1827–1876), novelist and journalist. From parade + -less.