Apparently, the "Vamsha" concept was floated later to differentiate different dynasties of rulers. Rulers during the history usually declared that they were either from "Surya Vansha" or from "Chandra Vansha" literally tracing origin of their families directly to Sun or Moon.
Ancient Tulu people followed a heritage system of genetic identification, classification and recognition known as bari or bali system which was similar to the concept of Gotras.. Since the Bari system is analogous to the system of Gotras followed during Vedic times, we can assume that it is as old as, if not older than, the Gotra system.
Tulu people also followed a system of recognition of original places or Mulastaana (literally, the original place of domicile). The concept of Moolastaana (place of origin or original place/settlement of the particular group of people) is still prevalent among Tulu communities living in Tulunadu.
For instance, the town of Multan (mool=origin + taan =place), now located in present Pakistan, still carries the ancient name of one of such original place of ancient settlement/domicile of Tulu and Dravidian and other tribes who migrated to their present homelands following this route of migration during the early history. We suggest that ancient Tulu people also followed this migration route since the ancient concept of Moolastaana do still exist among Tuluvas.
Totem Surnames: Besides, many ancient tribes considered that they were originated or derived from specific animals like tigers, lions, serpents, rabbits, rats, ants or even spiders. This was the concept of totems. A symbolic totem pole was erected at the entrance of the community settlement. Even these totem concepts do exist among Tulu tribes as we find for instance surnames like "Sanil" (named after totem of rabbit, Sanil/Chanil), "Saliyan" (named after totem of spider, Taliya/Salia) etc.
In this fashion, some of the ancient tribes considered themselves to have originated from totem of serpents or the Naagas.There are still tribes that designate them as Naagas in northern and northeastern parts of India. There is a suggestion that Naga were a tribe originally from ancient Ethiopia. Ethiopia in Africa has been considered as the cradle of earliest human civilization. Some believe that ancient Naga tribes from Ethiopia, migrated and ruled parts of ancient India. There are persons in Ethiopia having the name of Naga.
However, cities named Naga are found far and wide in Phillipines as well in Japan (Nagasaki), showing the spread of this ancient cult. There are Naga tribes of Austro-Asiatic origin in northeastern part of India and in parts of Kashmir. The spread of Naga cult can also be found in Srilanka where Kings with surnames of Naga ruled during the early centuries of the Common Era.
The cult of worshiping Nāgas, no doubt, was not exclusive to Tulunadu but widespread all over India. It should be understood that Tulunadu still hosts a number of cults and traditions which formerly existed all over India. However, it is difficult at present to pin point which Tulu community was derived exclusively from ancient Nāga tribes. The available evidences rather suggest that most of Tulu communities are admixtures of several ancient tribes through the dark lanes of prolonged history. The Alupa rulers were basically marine merchants and that may be one of the reason why they exclusively categorised themselves with four division Chaturvarna classification. Even the Bunt-Nadavas of Tulunadu were professional admixtures of warriors (Bunt), cultivators (Nadava) and merchants (Shetty< Shresti).
In Tulunadu, as well as in rest of Karavali and Karnataka, you will find many ancient place-names reminding the presence of ancient settlements of certain Naga tribes such as Nagur, Nagori, Nagarakatti, Nagarbavi, Nagasandra, Nagarahole, Nagapatna, Nagavara, Nagamangala etc.
However, the available data suggest that the ancient Nāga tribe was only one of the numerous ancient tribes that existed in ancient India. Basically, as discussed already, none of the communities and castes in Tulunadu described themselves exclusively as ‘Kshatriyas’ during the history, because they (especially, the part time warrior groups) adopted multiple professions in their lifetime.
In case you are looking for your original roots, the Tulu ‘bari’ lineage genetic recognition system would be more meaningful and appropriate heritage link than the rather superfluous Vansha system.