In the Hindu epic Mahabharata, Sudeshna was the wife of King Virata, at whose court the Pandavas spent a year in concealment during their exile. She was the mother of Uttar, Uttara, Shveta, Satanika and Shankha, as well as others.
Sudeshna's kingdom of origin is not specified in the Mahabhartha. Her brother, Kichaka, is the commander-in-chief of the Matsya army. So presumably, Sudeshna is of Matsya origin herself.