Shalivahana (IAST: Śālivāhana) was a legendary emperor of ancient India, who is said to have ruled from Pratishthana (present-day Paithan, Maharashtra). He is believed to be based on a Satavahana king (or kings).
There are several contradictory legends about him. Most legends associate him with another legendary emperor, Vikramaditya of Ujjain, in some way. In some legends, he is presented as an enemy of Vikramaditya; in other legends, he is named as a grandson of Vikramaditya; and in a few legends, the title Vikramaditya is applied to the ruler of Pratishthana. In some of the legends that present them as rivals, their political rivalry is extended to patronage of language, with Vikramaditya supporting Sanskrit and Shalivahana supporting Prakrit. According to some historically inaccurate legends, his birth or one of his battle victories marked the beginning of the Shalivahana calendar era, which is another name for the Saka era.
Ananta's heroic poem Viracharita (12th century CE) mentions Shalivahana as a rival of the king Vikramaditya of Ujjain. According to it, Shalivahana defeated and killed Vikramaditya, and then ruled from Pratishthana. Shudraka was a close associate of Shalivahana and his son Shakti Kumara. Later, Shudraka allied with Vikramaditya's successors and defeated Shakti Kumara. This legend is full of mythological stories.
Paramara-era legends associate the Paramara rulers with legendary kings, in order to enhance the Paramara imperial claims. In the Bhavishya Purana, the Paramara king Bhoja is described as a descendant of Shalivahana, who is named as a grandson of Vikramaditya. According to the text (3.1.6.45-7.4), the first Paramara king was Pramara, born from a fire pit at Mount Abu (thus belonging to the Agnivansha). Vikramaditya, Shalivahana and Bhoja are described as the descendants of Pramara, and thus, members of the Paramara dynasty.