They trace their genealogy to Kubjavishnu of the Chalukya dynasty and then pass on to Buddhavarman, the first ancestor of the dynasty. The Chebrole inscription says that Brahma was born from the navel lotus of Vishnu, from Vishnu born Buddhavarman. According to other inscriptions Buddhavarman served valiantly at the side of Kubjavishnu and received from him the country to the west of the hill which contained seventy three villages along with royal emblems. As Kubjavishnu founder of the Chalukyas of Vengi flourished from 615-633 A.D., his subordinate Buddhavarman must have flourished in this period. The Kondapadamatis were semi-independent for most of their reign and had their own coinage.