上海市

身份证31开头是上海市。

中国大陆居民身份证号码中的地址码的数字编码规则为：

第一、二位表示省（自治区、直辖市、特别行政区）。

第三、四位表示市。

第五、六位表示县（区）。华东地区上海市的地址码为31开头，所以身份证31开头是上海市。