「nationlessness」は英語の「nationless」から派生し、状態や条件を示す接尾辞「-ness」が追加されました。

「nationless」は「nation」から進化し、これはラテン語の「natio」に由来し、「誕生」や「人々」を意味します。

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