The Puranas name the dynasty's founder as Mahapadma, and claim that he was the son of the Shaishunaga king Mahanandin. However, even these texts hint at the low birth of the Nandas, when they state that Mahapadma's mother belonged to the Shudra class, the lowest of the varnas.
