According to the 1170 CE Bijolia rock inscription of Someshvara, the early Chahamana king Samantaraja was born at Ahichchhatrapura in the gotra of sage Vatsa.
Several mythical accounts of the dynasty's origin also exist.