Mid 17th century; earliest use found in Henry Hammond (1605–1660), Church of England clergyman and theologian. From regret + -less.