काला शब्द यहां के बयलुसीम क्षेत्र की काली मिट्टी से आया है और ऊंचा यानि दक्कन के पठारी भूमि से आया है। ब्रिटिश राज में यहां के लिए कार्नेटिक शब्द का प्रयोग किया जाता था, जो कृष्णा नदी के दक्षिणी ओर की प्रायद्वीपीय भूमि के लिए प्रयुक्त है और मूलतः कर्नाटक शब्द का अपभ्रंश है।