ओडिसा या राज्याच्या नांवाची उत्पत्ती ओड्र विषय (Odra-Vishaya) / ओड्रदेश या संस्कृत शब्दांपासून झालेली आहे. ओडवंशीय राजा ओड्र याने ओडिसा हे राज्य वसविले. पाली आणि संस्कृत भाषेत ओड्र लोकांचा उल्लेख क्रमशः ओद्दाक आणि ओड्रच्या रूपात आढळून येतो. प्लिनी आणि टोलेमी सारख्या युनानी लेखकांनी ओड्र लोकांचे वर्णन ओरेटस (Oretes) असा केला आहे. प्लिनीच्या प्राकृतिक इतिहासात ओरेटस (Oretes) लोक जेथे राहतात तेथे मलेउस (maleus) पर्वत उभा आहे. येथे युनानी शब्द ओरेटस बहुधा संस्कृतमधील ओड्र या शब्दाचे संस्करण असून, मलेअस पर्वत हा ओडिसामधील मलयागिरी आहे.