Dengan dibentuknya Provinsi Kalimantan Tengah maka ditetapkan lokasinya di Pahandut. Guna mencari nama ibukotaibu kota provinsi tersebut, Gubernur RTA. Milono menugaskan Panitia yang sama dengan Panitia yang mencari dan merumuskan calon Ibu kota Provinsi Kalimantan Tengah untuk mencari nama bagi Ibu kota Provinsi Kalimantan Tengah.
Panitia terus bekerja keras untuk mencari nama bagi ibukotaibu kota itu. Mereka mengumpulkan berbagai pendapat dari bermacam-macam kalangan antara lain pendapat/pandangan dari tokoh-tokoh masyarakat Dayak Kalimantan Tengah seperti Damang H.S. Tundjan, Damang Saililah dan Tjilik Riwut termasuk saran dan pandangan dari Gubernur Pembentuk Provinsi Kalimantan Tengah RTA. Milono.
Akhirnya, nama ibukotaibu kota itu berhasil disepakati dan disetujui sepenuhnya oleh Gubernur RTA. Milono dan kepastian tentang nama itu akan diumumkan sendiri oleh Gubernur Provinsi Kalimantan Tengah. Demikianlah kurang lebih 4 bulan kemudian, dengan didahului upacara adat dari suku dayak yang bertempat dilapangan Bukit Ngalangkang, Pahandut pada tanggal 18 Mei 1957 diumumkan nama ibukotaibu kota provinsi Kalimantan Tengah. Gubernur RTA. Milono dalam pidatonya antara lain mengemukakan cita-cita dia bahwa untuk memberi nama Ibu kota Provinsi Kalimantan Tengah harus disesuaikan dengan jiwa pembangunan dan tujuan suci. Nama yang dipilih adalah PALANGKA RAYA.
Menurut kepercayaan leluhur suku Dayak, nenek moyang suku Dayak diturunkan dengan memakai wahana Palangka Bulau. Palangka berarti tempat yang suci, Bulau berarti emas atau logam mulia, sedangkan Raya berarti besar. Dengan demikian, Palangka Raya berarti tempat suci dan mulia yang besar.
Gubernur berpesan “sesuaikanlah nama ini dengan cita-cita dilahirkannya Kalimantan Tengah”, lalu diingatkan oleh Gubernur Milono seraya mengungkapkan : “…. Kalimantan Tengah yang dilahirkan dalam suasana suci Hari Raya Idul Fitri, dan Hari Paskah agar tetap memlihara kesucian dan kemuliaan ……. ” Demikianlah akhirnya Kota Palangka Raya menjadi ibukotaibu kota Provinsi Kalimantan Tengah
