मिहिर भोज का सबसे आम नाम भोज है। इसी नाम के अन्य राजाओं से विभेदित करने के लिए उसे प्रथम भोज (भोज I) कहा जाता है। इतिहासकार सतीशचंद्र के मुताबिक़ उसे उज्जैन के शासक भोज परमार से भिन्न दिखाने के लिए कभी-कभी मिहिर भोज भी कहा जाता है। हालाँकि, रमा शंकर त्रिपाठी ग्वालियर से प्राप्त अभिलेख के हवाले से लिखते हैं कि इस इसमें में उसका प्रथम नाम (अभिधान) मिहिर लिखा गया है जो सूर्य का पर्यायवाची शब्द है। उपाधि के बारे में सतीश चन्द्र का कथन है कि भोज विष्णुभक्त था और उसने आदि वाराह की उपाधि धारण की जो कि उसके कुछ सिक्कों पर भी अंकित मिलती है।