Nama Beluran pada masa dahulu ialah "Buludan" / "buudan" yang bermaksud bukit. Nama tersebut digunakan oleh setiap etnik yang tinggal disitu. Bagi suku kaum Tidung Sambel "buud" atau "bulud" bagi Tidung Bangaweng bermaksud bukit, manakala "buudan" / "buludan" bermaksud merujuk tempat yang berbukit iaitu tempat kedudukan balai polis sekarang ini. Orang Inggeris yang menguasai negeri Sabah pada waktu itu sukar untuk menyebut nama tersebut sehingga mereka menyebutnya Beluran. Nama tersebut telah digunapakai sehingga ke hari ini.