Згідно з Пуранами, царство отримало назву на честь царя Каші на ім'я Ватса[3]. У «Магабгараті» та «Рамаяні» сказано, що засновником столиці Ватса, міста Каушамбі, був царевич Чеді на ім'я Куша або Кушамба. Згідно з Пуранами, після того, як Хастінапур змило водами Ганги, цар бгаратів[en] на ім'я Нічакшу (праправнук Джанамеджаї[en]), залишив Хастінапуру і оселився в Каушамбі. Це підтверджують «Сварнавасадатта» та «Пратіджна-яугандгараяна» за авторством Бхаси. У Пуранах також наведено перелік нащадків Нічакшу, останнім у якому зазначений цар Кшемака[4].
