தெலுங்கு மொழியில் குடி என்பதற்கு கோயில் என்றும், வாடா என்பதற்கு குடியிருப்பு அல்லது நகரம் என்றும் பொருள்படும். இந்நகரத்தின் குடியிருப்புகள் <MASK> காலத்தில், கிமு 3 அல்லது 2ம் நூற்றாண்டு முதல் தொடர்ந்து உள்ளது. Archaeological excavations குடிவாடா தொல்லியல் களத்தின் அகழாய்வில் பௌத்த தூபிகளும், சமண தீர்த்தங்கரர் பார்சுவநாதர் நினைவுச்சின்னங்களும் கண்டெடுக்கப்பட்டுள்ளது.  
குடிவாடா
சைபேசு விசாகப்பட்டினத்திற்கு நகராட்சி சாதவாகனர்