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".
Seperti nama Johor lama, Ujong Tanah berarti Tanah Akhir, pulau itu dikenal baik oleh Suku laut sebagai Pulau Ujong yang secara harfiah berarti "Pulau akhir".