newspaper の語源ストーリー
news は、形容詞 new に複数の -s が付いた形です。14世紀ごろ、フランス語の noveles「新しいことども」をまねて生まれました。そのため形は複数でも、今は単数として扱います。後半の paper は、エジプトのパピルス草が元です。パピルスの茎を薄く裂いて重ね、書く面を作っていました。newspaper という語が記録に現れるのは17世紀後半です。news を North・East・West・South の頭文字とする話は俗説です。
(語源の出典・確認先:Online Etymology Dictionary / Merriam-Webster / Wiktionary 参考文献の一覧)