La palabra Cholistán deriva de "cholna" cuyo significado en urdu significa "mudanza"; en efecto, la población del Cholistán tradicionalmente es seminómade desplazándose de un lugar a otro en busca de agua y pasturas para sus ganados.