Dilansir dari laman resmi Pemerintah Kota Denpasar, Nama "denpasar" sendiri terdiri dari dua kata yaitu “den” yang berarti utara dan “pasar” yang berarti pasar. Nama ini diberikan pada taman tersebut mengingat lokasinya yang terletak di utara pasar. Sekarang, taman tersebut menjadi Jaya Sabha yang merupakan rumah jabatan untuk Gubernur Bali.

Nama Denpasar muncul pada saat wilayah yang dahulunya disebut sebagai wilayah Badung ini dipimpin oleh dua kerajaan yaitu Puri Pemecutan dan Puri Jambe Ksatrya. Menurut sejarah, saat itu terdapat dua puri yang menandakan adanya dua pemerintahan yaitu Puri Alang Badung dan Puri Pemecutan. Hingga akhirnya terjadilah pembagian wilayah yaitu wilayah barat Tukad Badung yang dikontrol oleh Puri Pemecutan, sedangkan sebelah timur Tukad Badung pimpin oleh Puri Jambe Ksatrya.

Taman yang dibangun oleh Kyai Jambe Ksatrya itulah yang kemudian dijuluki sebagai Denpasar. Hanya saja nama Denpasar belum merujuk pada kota tertentu. Versi lain mengatakan bahwa asal-usul nama Kota Denpasar berasal dari kata den dan pasar yang berarti sebelah utara pasar. Dilansir dari laman resmi Kementerian Pendidikan dan Kebudayaan RI, asal usul nama Kota Depasar tersebut mengingatkan kita pada suatu pola letak istana (puri) yaitu bahwa letak sebuah puri selalu berada di sebelah utara pasar. Jadi konon, nama Denpasar ini diambil berdasarkan letak puri yang selalu berada di sebelah utara pasar.