Nasjonalparken ble omdøpt til Kati Thanda-Lake Eyre nasjonalpark 14. november 2013. Før dette het den bare Lake Eyre nasjonalpark.