"without doubt, without objection or uncertainty," late 14c., from doubt (n.) + -less. From late 14c. as an adjective, "beyond dispute, certain;" from mid-15c. as "free from doubt." Later in a weakened sense, indicating merely something that to the speaker seems likely to be true. Related: Doubtlessly.