「newly-arrived」は「newly」と「arrived」の組み合わせに由来し、「newly」は「最近」、「arrived」は「到着する」の過去分詞形を意味します。

「newly-arrived」は古英語の「nīwe」（新しい）と古フランス語の「arriver」（到着する）から変化し、現代英語の「newly-arrived」になりました。

最初は「最近到着した」という意味で、現代でもその意味はほぼ変わっていません。