Utkala Kingdom (Odia: ଉତ୍କଳ) was located in the northern and eastern portion of the modern-day Indian state of Odisha. This kingdom was mentioned in the epic Mahabharata, with the names Utkala, Utpala, Okkal and Odra desha. It is mentioned in India's national anthem, Jana Gana Mana.
Early Sanskrit Literature
The early medieval literature says in Sanskrit "उत्कृष्ट कलायाः देशः यः सः उत्कलः " Meaning the land having excellent opulence of artists and art is called Utkala(Kala=Art,Utkrishta=Excellent);land of Utkrishta=Excellent-Kala=Art.
References
Utkala Kingdom Wikipedia(Text) CC BY-SA