রাজস্থলী উপজেলার নামকরণ নিয়ে তেমন জটিল কোন ইতিহাস নাই, তবে এলাকার গুণীজনের ভাষ্যমতে রাখাইন প্রদেশের রাজা, বর্মী বারান্ডং সেনাপতির কাছে পরাজিত হয়ে বাংলাদেশে আসার পর এই "বুধুঝিই" (রাজস্থলীর পূর্ব নাম) এসেছিলেন তার নিজ রাজ্য গড়তে। তাঁর নিজের প্রথা অনুযায়ী রাজ্য গড়ার আগে কলাগাছ রোপন করে দেখা হয়। যত বেশি কলার কান্ধি তত রাজার রাজ্যভিষেক হবে ঐ রাজ্যে। এই নিয়ম মেনে কলা গাছটি রাজস্থলী উপজেলার ১নং ঘিলাছড়ি ইউনিয়নের খাগড়াছড়ি পাড়ায় রোপন করা হয়। কিন্তু কলার ছড়ায় কান্ধি কম হওয়ায় তিনি এই স্থান ত্যাগ করে বান্দরবান উদ্দেশ্যে রওয়ানা করেন। যাবার বেলায় ঐ কলা গাছে রাজার ছোট থলে রয়ে যায়। তখন থেকে রাজারথলে নামকরণ হয় এবং পরে তা রাজারথলে থেকে রাজারথলি ও বর্তমান "রাজস্থলী" নামকরণ করা হয়।

জনসংখ্যার উপাত্ত
নামকরণ
নদ-নদী
আয়তন