Regionen ble tidligere kalt . Den ble omdøpt til Kagera etter krigen mellom Uganda og Tanzania, da Idi Amin forsøkte å annektere regionen. Den er oppkalt etter elva Kagera, som renner fra Rwanda og gjennom Tanzania før den munner ut i Victoriasjøen.