એક સ્થાનિક કહેવત અનુસાર, આ સ્થળનું નામ સિંહાચલમ મંદિરમાંથી મળ્યું છે, જે પહેલા સ્તંભ શિખરી અને બાદમાં સ્તંભાદ્રીના નામથી જાણીતું હતું. આ મંદિર ભગવાન નૃસિંહ સ્વામીને સમર્પિત છે, જેમને ભગવાન વિષ્ણુનો એક અવતાર માનવામાં આવે છે. એ સાબિત થઇ ચૂક્યું છેકે આ મંદિર ત્રેતા યુગથી અસ્તિત્વમાં છે, લગભગ 1.6 લાખ વર્ષ પહેલાંનું. આ મંદિર એક પર્વતીય ચોટી પર સ્થિત છે અને મંદિરની નીચે ઉભેલી ચટ્ટાણ એક સ્તંભના રૂપમાં કાર્ય કરે છે. આ સ્તંભ અથવા થાંભલાથી આ શહેરને પોતાનું નામ પ્રાપ્ત થયું છે. ખમ્મામની આસપાસના ક્ષેત્રને ખંબા મેટ્ટના રૂપમાં ઓળખવા લાગ્યું, પરંતુ બાદમાં આ નામ ખમ્મમ્મેટ થઇ ગયુ અને આગળ જતા તે ખમ્મામમાં બદલાઇ ગયું.