Like Johor's old name, Ujong Tanah meaning "Land's End", the island was known better by the Orang laut as Pulau Ujong literally meaning "End Island".
Como o antigo nome de Johor "Ujong Tanah" significa "Fin da terra", a illa era máis coñecida por Orang laut como Pulau Ujong literalmente significa "Illa do Final".