Asal usul perkataan Johor diambil dari perkataan Arab “Jauhar” yang bermaksud “Permata Berharga”. Pengaruh Arab jelas kelihatan di mana para pedagang dari Arab telah datang ke sini bagi menjalankan perniagaan rempah yang sememangnya terkenal pada suatu ketika dahulu. Johor juga dikenali sebagai Hujung Tanah atau “Gangganu” oleh orang-orang Siam yang bermaksud “Batu Permata”.