「ペーパーレス」は、英語の「paper」に「-less」という接尾辞を組み合わせたもので、紙がないことを示します。

「paper」は中英語の「papier」から、古フランス語の「papier」、ラテン語の「papyrus」から来ており、「-less」は古英語の「lēas」から来ており、「〜がない」という意味です。

最初は「紙がない」という意味で、現代でもその意味はほぼ変わっていません。