元・明代にはウイグル語「qara-hoja」の音訳から「哈拉和卓」(カラ・ホージャ)・「火州」・「霍州」などとして記録されている。