नाम की व्युत्पत्ति के बारे में कई विचार हैं। उत्कल का अर्थ कलिंग या उत्त-कलिंग का उत्तरी (उत्तर) भाग हो सकता है। उत्कल देश (देश या भूमि) का अर्थ “बेहतरीन कला” (उत्कर्ष कला) की भूमि हो सकता है। नाम की उत्पत्ति के बारे में अन्य तर्क भी हैं