Pasir Belengkong, Paser
Dinamakan Pasir Belengkong karena di kecamatan pernah berdiri sebuah kerajaan dan berubah menjadi kesultanan yang beribu kota di daerah ini, yakni Kesultanan Paser.
Tana Paser (kota)
Atas dasar persetujuan Dewan Perwakilan Rakyat Daerah Kabupaten Paser, selanjutnya Bupati Paser
melalui surat Nomor 135.8/438/Pem.1/XII/2011 tanggal 6 Desember 2011 meneruskan persetujuan
Dewan Perwakilan Rakyat Daerah Kabupaten Paser kepada Gubernur Kalimantan Timur. Selanjutnya,
Gubernur Kalimantan Timur melalui surat Nomor 135.8/326/BKPW.B/I/2012 tanggal 18 Januari 2012
menyampaikan usulan kepada Menteri Dalam Negeri mengenai perubahan nama Ibu Kota Kabupaten
Paser dari Tanah Grogot menjadi Tana Paser.