Originalmente conocida como la isla de Prune (en inglés: "Prune Island"), Isla Palm, obtuvo su nombre actual cuando los antiguos propietarios, el fallecido John Caldwell (Johnny Coconuts) o "Johnny Cocos" y su esposa Mary (María), plantaron cientos de cocoteros, produciendo la transformación del desierto y los pantanos existentes en la isla, antes a ser un territorio cubierto de palmas.