দ্বীপটির নামকরণের ইতিহাস সুবিদিত নয়। কিংবদন্তি অনুসারে, ছোট মহেশখালীর তৎকালীন এক প্রভাবশালী বাসিন্দা নূর মোহাম্মদ সিকদার, মাঝে মাঝেই পাহাড়ে হরিণ শিকার করতে যেতেন। একদিন হরিণ শিকার করতে গিয়ে সারা দিন এদিক-ওদিক ঘুরেও শিকারের সন্ধান না পেয়ে একটি গাছের নিচে বসে বিশ্রাম নিচ্ছিলেন। হঠাৎ কিছু একটার শব্দে তার তন্দ্রা টুটে যায়। শব্দ অনুসরণ করে তিনি দেখতে পান যে, একটি গাভী একটি মসৃণ শিলাখণ্ডের উপর বাট থেকে দুধ ঢালছে; এই গাভীটি তারই গোয়ালঘর থেকে কিছুদিন আগে হারিয়ে যায়। গাভী আর সেই সুন্দর শিলাখণ্ডটি নিয়ে তিনি বাড়ি ফেরেন। সেদিন রাতেই তিনি স্বপ্নে দেখতে পান, এক মহাপুরুষ তাকে বলছেন যে, শিলাখণ্ডটি একটি দেব বিগ্রহ। এ বিগ্রহ যেখান থেকে নিয়ে এসেছেন সেখানে রেখে তার উপর একটি মন্দির নির্মাণ করতে হবে। মন্দিরের নাম হবে আদিনাথ মন্দির। এ আদিনাথের ১০৮ নামের মধ্যে "মহেশ" অন্যতম। আর এই মহেশ নাম হতেই এই স্থান পরবর্তীতে মহেশখালী হয়ে যায়। আবার, এটি প্রায় ২০০ বছর আগে মহেশখালী নামে পরিচিত হয়ে উঠে, বৌদ্ধ সেন মহেশ্বর দ্বারাই এটির নামকরণ হয়েছিল বলেও অনেকের ধারণা।
কক্সবাজারের প্রাচীন নাম পালংকী । একসময় এটি প্যানোয়া নামে পরিচিত ছিল। প্যানোয়া শব্দটির অর্থ ‘হলুদ ফুল’।অতীতে কক্সবাজারের আশপাশের এলাকাগুলো এই হলুদ ফুলে ঝকমক করত। এটি চট্টগ্রাম থেকে ১৫৯ কিলোমিটার দক্ষিণে অবস্থিত।
ইংরেজ অফিসার ক্যাপ্টেন হিরাম কক্স ১৭৯৯ খ্রিঃ এখানে একটি বাজার স্থাপন করেন । কক্স সাহেবের বাজার হতে কক্সবাজার নামের উৎপত্তি
কক্সবাজার জেলা পৌরসভা : ৪টি
২০১১ সালের পরিসংখ্যান অনুযায়ী কক্সবাজার জেলার মোট জনসংখ্যা ২২,৮৯,৯৯০ জন। এর মধ্যে পুরুষ ১১,৯৭,০৭৮ জন এবং মহিলা ১০,৯২,৯১২ জন। জনসংখ্যার ঘনত্ব প্রতি বর্গ কিলোমিটারে প্রায় ৯২০ জন।
কক্সবাজার জেলার ধর্মবিশ্বাস-২০১১
ইসলাম (৯৩%)
হিন্দু ধর্ম (৫%)
বৌদ্ধ ধর্ম (১.৮%)
খ্রিস্ট ধর্ম (০.২%)
ধর্মবিশ্বাস অনুসারে এ জেলার মোট জনসংখ্যার ৯৩% মুসলিম, ৫% হিন্দু এবং ২% বৌদ্ধ ও অন্যান্য ধর্মাবলম্বী।
বাংলাদেশের দক্ষিণ-পূর্বাংশে ২০°৩৫´ থেকে ২১°৫৬´ উত্তর অক্ষাংশ এবং ৯১°৫০´ থেকে ৯২°২৩´ পূর্ব দ্রাঘিমাংশ জুড়ে কক্সবাজার জেলার অবস্থান। রাজধানী ঢাকা থেকে এ জেলার দূরত্ব প্রায় ৪০২ কিলোমিটার এবং চট্টগ্রাম বিভাগীয় সদর থেকে প্রায় ১৪৩ কিলোমিটার। এ জেলার উত্তরে চট্টগ্রাম জেলা; পূর্বে বান্দরবান জেলা, নাফ নদী ও মায়ানমারের রাখাইন প্রদেশ এবং দক্ষিণে ও পশ্চিমে বঙ্গোপসাগর অবস্থিত।