One version of the story of the naming of the plain goes that Nullarbor is Latin - "nullus arbor" - no trees. (The other version is that it is an Aboriginal name. I don't know which is correct.)