新疆金牌店铺的名字包括：

卓记：

新疆疆遇卓记餐饮管理有限公司，以其质朴的味道和特色米粉闻名。

贵军：

乌鲁木齐市米东区贵军本土烧鹅红嘴雁饭店，以独家配方和精选红嘴雁获得荣誉。

小马：

塔城市小马烤，被评为乌鲁木齐市级精神文明单位和自治区级文明单位。

新•哈加格达：

哈密市加格达宾馆有限责任公司，以哈密瓜文化为主题的四星级宾馆。

八楼1959：

入选第二批新疆老字号企业名单。

边疆：

新疆边疆宾馆有限责任公司的品牌。

哈立得：

入选第二批新疆老字号企业名单。

这些店铺以其独特的产品、技艺和服务赢得了广泛的社会认同和赞誉。