O nome vem do grego e quer dizer "lugar nenhum". More o dá à ilha desde a primeira página, e a Carta a Pedro Gil já brinca com isso: ninguém lembrou de perguntar em que parte do Novo Mundo a ilha fica, e More diz que tem vergonha de não saber (Carta a Pedro Gil). Outros nomes do livro seguem o mesmo jogo. A cidade principal se chama Amaurota, que significa "obscura", e o rio que a atravessa, Anidro, "sem água" (Livro II, seção 2). More discute com ar sério se a ponte sobre esse rio tem quinhentos passos, e o leitor pode sorrir da exatidão.
A ilha, segundo Hitlodeu, tinha antes outro nome, Abraxa, e passou a se chamar Utopia por causa de Utopo, o conquistador que levou um povo rude a um alto grau de cultura e mandou cortar o istmo que a ligava ao continente (Livro II, seção 1). O título, portanto, tem dois sentidos: nomeia uma ilha com fundador e leis, e avisa que ela não está em nenhum mapa.