Kshemavriddhin (क्षेमवृद्धिन्), also Kshemadhritvi (क्षेमधृतवि), Kshaimavriddhi (क्षैमवृद्धि), Kshaimavritti (क्षैमवृत्ति) is name of a Country mentioned by Panini in Ashtadhyayi under Gahadi (गहादि) (4.2.138) group. 
Tej Ram Sharma notes that...The first part is kshema which means ease, security or prosperity. The second part means 'to enhance'. We find many names based on the word 'kshema' in ancient Sanskrit literature.
Adi Parva, Mahabharata/Book I Chapter 61 mentions the Genealogy of the Danavas, Asuras, Kauravas, Pandavas, Gandharvas, Apsaras, Rakshasas.
....the tribe of kings called the Karushakas, and also Khemadhurti; Srutayu, and Udvaha, and also Vrihatsena; Kshema, Ugratirtha, the king of the Kalingas; and Matimat, and he was known as king Iswara; these first of kings were all born of the Asura class called Krodhavasa. 
- V. S. Agrawala: India as Known to Panini, 1953, p.509
- Personal and geographical names in the Gupta inscriptions,pp.64-65
- कारूषकाश च राजानः क्षेमधूर्तिस तथैव च, श्रुतायुर उद्धवश चैव बृहत्सेनस तथैव च (I.61.59); क्षेमॊग्र तीर्थः कुहरः कलिङ्गेषु नराधिपः, मतिमांश च मनुष्येन्द्र ईश्वरश चेति विश्रुतः (I.61.60)