Từ nguyên
Khu vực nay là Johor Bahru nguyên mang tên Tanjung Puteri, và là một làng chài Mã Lai nằm gần Singapore. Temenggong Daeng Ibrahim sau đó đổi tên Tanjung Puteri sang Iskandar Puteri khi ông đến khu vực này vào năm 1858 sau khi giành được lãnh thổ từ Sultan Ali; sau khi Temenggong qua đời thì Sultan Abu Bakar đổi tên khu vực thành Johor Bahru. Người Anh ưu tiên viết tên khu vực là Johore Bahru hay Johore Bharu, song hiện chấp thuận chính tả Johor Bahru, do Johore chỉ được viết là Johor trong tiếng Mã Lai.