When the Pandavas were living in Virata as part of their exile, Sahadeva had assumed the name Arishtanemi, as per Mahabharata Virataparva Chapter 10 verse 5.