Well, basically Six Paths and Mama Kaguya are another clan/bloodline. When he had kids, well, you get the idea. I wasn't even kin of the Six Paths having last name Senju/Uzumaki/Uchiha/w.e. because it felt unoriginal to begin with. I mean seriously, everyone who is descendents isn't going to have the same clan/bloodline forever as time went forward.
Techically there were no Ninja clans before the sage, just plain human warriors.
If we want to get down to it, the basic timeline is like this:
-Era of endless war (More than 1000 years ago): as Obito and Madara have said the world was in a state of endless war, many kingdoms rose and fell in an endless cycle of violence. Humans constantly killed humans. The god tree however was a great structure and seen as a holy pillar, no people would mess with it due to the legends of the wrath the tree would pose. One such war eventually arose and threatened the kingdom of the princess Kaguya, when this war occurred the fruit of power grew on the god tree as it occurred once every 1000 years. Kagyua took the fruit and ate it gaining what people considered holy power. She was able to protect her people and end the war.
-Era of the Sage of the Six Paths (About 1000-approx 930-900 years ago): A set time after ending the War, Kagyua gave birth to a son named Hagoromo. Hagoromo was born with the power of chakra within himself, the first human to have chakra born into him. Inhering the powers of his mother, he not only became stronger but was viewed ultimately as a god. Because Kagyua took the fruit of power from the tree, it was angered. The god tree turned into the juubi intent to get its power from her and her son back. Fortantely even though he was only a priest, Hagoromo was actually able to wield this great power he was born with, including mastery over light, dark, creation, destruction, elements of fire, earth, wind, water, and lighting. Hagoromo was also in possession of a first type of eye due to these powers, the Rinnegan. (Its unknown if he was born with the rinnegan or if he obtained the rinnegan was formed from sealing the juubi in himself). As Obito's story has told, the time the juubi appeared it caused great devastation and was causing destrution to all in its way, though using his great power, Hagoromo was able to defeat the beast and sealed it within himself. With the threat of the Juubi contained, he was praised as a hero and a god. Over the course of his life, Hagoromo, now known as the sage eventually married and his wife gave birth to two sons, the first had special eyes similar to his own while the younger son had special physcal powers within his own body. Over the time of his own life, the sage taught the ideals of chakra to his own sons and many other people. The people he taught would eventually be the start of several future ninja clans. Above all the sage wished for peace, however it would never come within his era, as Madara noted, the time when Kaguya saved her own kingdom, it caused others to become scared and angry and eventually the aspect for ninjutsu and power would do the same. For as powerful as the sage was though, he was still human. When he died his own seal would break and the juubi would be free on the world again, to prevent this, near the end of his life he separated the body and soul of the demon, took the body and encased it in tremendous portions of earth and flug the body into the heavens, it would be the prison of the juubi's body now gedo statue it would remain there until madara managed to summon it. The spirit however was shattered into 9 portions, creating the 9 tailed beasts. (What follows is what we see in the manga including kurama's flashback of the farewell, and the story of his final words for which son would succeed him and death at last which ultimately starts the old Senju uchiha rivalry because the older son (uchiha) attacked the younger son (senju))
-its worth noting around one of the first two eras, the great eleder toad sage was born, he is 1000+ years old.
-The 5 elemental nations can exist at any point during the older ages, they did in the warring clans era though
-The gapping centuries (from the death of the sage until the era of warring clans, about 900 or so years)- This isn't an era, rather its the gap of time between the era of the sage and the era of warring clans in which hashirama and madara are born into. a few things occur over these centuries.
1. The tailed beasts grow and come to be seen as sources of power, they gain fearsome repuations. Kurama comes to hate humanity, humanity considers him a natural disaster as he appears in and out of history whenever human malice and hate festers in conflicting times.
2. The genetic diversity of the ninja clans takes effect and increases, over generations the Senju, Uchiha, and many other clans begin to emerge. The Senju gain their wood style, the Uchicha their shargians, and other new clans are born as well. A portion of the senju would eventually become the uzumaki clan, others like the sarotobi, nara, yamakna, and akamichi clans come into existance too, most unrelated to the sage. (Its unknown if the Hygua clan branched off in the same was the uzumaki did or if it began as a seperate one like most others. If at one part it was connected to the uchiha, it became so diverse due to the strict order of the hugya that it became so genetically distant it lost its ancestral heritage never being associated with the oldest powers again. Otherwise it began like most other clans and was never involved with the sage).
3. Technology advances- the naruto universe doesn't have full on tech like we have seen, but there is still ample technology seen in the main series which is comparable to what we have, give take 10-20 years behind. Its hard to put on cause we have seen securtiy cameras, wireless radios, laptops, and a few other types of technology around the naruto universe.
-Era of warring clans- (80 years at best ago, approx 920 years after the sage)
In this time the ninja are reather mercenary clans, the dominant fighting force is the samurai. The era was a plagued one in which the life expectancy was only around 30 due to constant deaths from civilians and children. Fuedel lords hired the ninja clans to do their work. It was a dangerous time because no one could reveal their surname (last name in western customs). Among the most famous of the clans was the Senju and Uchiha and how evenly rivaled they were. One was hired, the opposite was hired against them. Among the manga this is the period of events in which Hashirama's past with madara is revealed as between chapters 618 and 626 and details the creation of the villages. After the villages are built, the ninja slowly become more powerful, able to be trained faster and more effectively, most nations begin to switch over their military forces from Samurai to Shinobi, save the land of iron which would remain a neutral independent nation with power comparable to the others. The land of fire sets up their own ninja village first, the others soon follow. The villages would serve 3 points:
-A concentration of military power for a nation
-A village like all others where people can work and live normally, essentially cities which were also military concentrations, this was also to remove the fear of the chaos of the warring clan era. The villages themselves would let people live, and children to have their own childhoods.
-The villages would function as normal cities as well, save the military concentrated power, the villages were also economic centers and living places like most others. People worked, children went to schools (the ninja academies also taught basic general subjects like math, science, writing, etc). The ninja system established would also have a kage, an appointed commander, leader, and representative of the village and in part a representative under the ruling fuedal lord of that nation. The title of kage was for both military and political reasons.
-Note Kakuzu was born in this era, he is 91.
-Era of the villages (the villages should have existed about 80 years about so far, about 1000 years after the sage at present)
-the current era, the majority of the naruto story takes place here.
-The ordeal of how long the villages have existed is never touched upon, Hiruzen the oldest ninja from the leaf and Kakazu the oldest human character born before even Hashirama, it is estimated between 70-85 years at most the villages have existed, Hasirama and Tobirama, their ages and times in office as kage is never touched upon and makes this only able to be a relative guess. The villages are older than 50 due to the sannin and Hiruzen, especially Mito Uzumaki as well who lived well into the time Kushina was a child. Exact time is unknown but using the ages of those we know and estimating off others like Mito and using Kakuzu as the limit, we can find a relative time spectrum of the villages having existed for around 80 years.
This is the timeline at base.