state=国と~less=無しの組み合わせで所属する国が無い。
要するに、国籍を有していない=無国籍の意味の単語です。
こういう風に使われます。
"There are stateless people in every country."
(各国に無国籍の人は存在する。)
"Even though stateless children are often categorized as being all the same by the mass media, each case is different."
(マスコミでは、『無国籍児』と一緒くたに言うけれど、一人一人事例が異なります。)