জনশ্রুতি আছে, গৌতমবুদ্ধের নির্দেশে তাঁর অনুচর ভ্যেয়াইয়া নামক একজন বৌদ্ধ ধর্মানুসারী বর্তমান হারবাং অঞ্চলে অবস্থান করে এবং জঙ্গল কেটে পরিকল্পিত বসতি গড়ে তুলে। তাই বসতি স্থপনকারী নেতার নামানুসারে এলাকটির প্রাচীন নাম ছিল "ভ্যেয়াইয়া কাটা"। আবার অনেকের মতে, কুখ্যাত পতুর্গিজ জলদস্যুর সর্দার হার্মাদের প্রধান ঘাঁটি ছিল হারবাং এবং হার্মাদ এর নাম থেকে "হারবাং" নামের উৎপত্তি হয়েছে। কারো কারো মতে, হারবাং নাম ধারণের আগে এই এলাকাটিতে সমুদ্রে লোনা পানি ঢুকে এলাকার ছড়াগুলোকে নুনা করে দিতে বলে এটি "নুনাছড়ি" নামে পরিচিত ছিল। খ্রিস্টপূর্ব ৭ম-৮ম শতাব্দীর হারবাং এলাকায় প্রচুর রাখাইন জনগোষ্টির বসতি ছিল বলে এটি "রাখাইন পাড়া" নামেও পরিচিত ছিল। আবার উত্তর পূর্ব দিকে হারবাং এলাকার দিকে তাকালে চাঁদের মত পাহাড়ের কোল ঘেঁষে থাকায় এক সময় এটি "পহরচাঁদা" নামেও পরিচিত ছিল।

হাট-বাজার
ইতিহাস ও নামকরণ
ধর্মীয় উপাসনালয়
প্রশাসনিক কাঠামো