Nama sekolah ini pernah ditukar beberapa kali, iaitu Government English School Bukit Mertajam pada tahun awal penubuhannya, kepada Bukit Mertajam High School, lalu kepada High School Bukit Mertajam sekarang.

Sekolah ini, walau bagaimanapun lebih dikenali ramai sebagai High School oleh masyarakat setempat. Dalam bahasa Melayu, BM High School diberi nama sebagai Sekolah Tinggi Bukit Mertajam dan kemudian pada 1997 kepada S.M.K.T.B.M. (Sekolah Menengah Kebangsaan Tinggi Bukit Mertajam).

Dalam bahasa Mandarin, High School Bukit Mertajam dinamakan sebagai DanShanJiao YingWen ZhongXue (Cina: 大山脚英文中学) yang bermaksud "Sekolah Menengah Bahasa Inggeris Bukit Mertajam".