પૌરાણિક કથાઓ અનુસાર આ ક્ષેત્રને મત્સ્ય દેશના નામથી પણ ઓળખવામા આવતો હતો, જ્યાં પાંડવોએ પોતાના નિર્વાસનનું 13મું વર્ષ રૂપ બદલીને વિતાવ્યા હતા.