「stateless」は英語の「state」から派生し、「-less」という接尾辞が付いて「欠如」を示す。

「state」は古フランス語の「estat」から変化し、現代英語の「state」になった。

最初は「国家や政府がない」という意味だったが、時間とともに「国籍や市民権がない」という現在の意味に進化した。