新疆在不同时期曾使用过多个首府名称，具体如下：

迪化

1755年（乾隆二十年），清政府在平定准噶尔汗国后，因当地为“繁华富庶，甲于关外”而设立“迪化”作为军事驻守地。1953年，为消除民族歧视，迪化改为乌鲁木齐市。

乌鲁木齐

1955年10月1日，新疆正式成立为自治区，迪化更名为乌鲁木齐市，成为首府。乌鲁木齐是新疆的政治、经济、文化中心，蒙古语意为“优美的牧场”。

其他历史时期的临时性名称

在清朝早期，新疆地区曾设过其他临时性行政中心，但乌鲁木齐是正式的首府名称，具有明确的历史延续性。

总结：

新疆历史上正式的首府名称为 迪化和 乌鲁木齐，其中迪化是早期名称，乌鲁木齐是现行名称。历史上未提及其他正式首府。