Balkheria surname comes under rajput caste. Some of the surnames used by the Rajputs are the Adlak, AGANIVANSHI, Aswar, Badhelia, Baghel, Bais, Balkheria, Bhaduria, Bhains, Bhaisade, Bhandari, Bharape, Bhati, Bhatti, Bhatti,BORANA, Bundela, Chadakar, Chandela, CHANDRAVANSHI, Chattar, Chauhan, Chavada, Chavda, Chilhate, Chitra, Choubitkar.
Dhaiya, Dhote, Dod, DodiyaDodia, Dongare,Gaur,Gohil, Golhar,Jadeja.
Thakur, Khangorat, Khara, Kharal, Kharwal, Khathabains, Khedlekar, Khengor, Kher, Kherdiya, Khichi, Khobare, Korasane, Kose, Kotpal, Kotwar, Kubade, Kumbhani, Kumbhare, Lakhande, Likhitkar, Limbad, Lonhare, Magarde, Mahale, Makode, Makvana, Mandora.
Nirwan, Padhar, Padheriya,Pande, Panse, Pardhe, Parghavi, Parihar, Parkhe, Parkhi, Parmar, Pratihara, Puwar, Raghuvanshi, Raijdas, Raj, Thakur, Rane, Rao, Rao, Khangad, Rathod, Rawat.
Sankhla,Shivahare, Sindhav, sindhav, Soam, Sodha, SOLANKI, Solanki,Tanwars, Thakre, Thoke, Tilokchandi, Tomars.
If your name has any of those surnames then you possibly could be one of the royal Rajput dynasty.