प्राचीन काल के समय में मध्यकाल तक ओड़िशा राज्य को ये नमो से जाना जाता था - कलिंग, उत्कल, उत्करात, ओड्र, ओद्र, ओड्रदेश, ओड, ओड्रराष्ट्र, त्रिकलिंग, दक्षिण कोशल, कंगोद, तोषाली, छेदि तथा मत्स आदि नामों से जाना जाता था।