Apie Mitaniją daugiausia žinoma iš jų kaimynų - [[hetitai|hetitai]], [[asirai|asirų]] ir [[Senovės Egiptas|egiptiečių]] šaltinių. Mitanijos pavadinimas kildinamas iš hetitų įrašų, kur jis [[hetitų dantiraštis|dantiračiu]] užrašomas ''Mi-ta-an-ni'' arba ''Mi-it-ta-ni''. Egiptiečių įrašuose taip pat aptinkamas užrašymas ''Me-ta-ni''. Tačiau dažniau Egipte šalis buvo vadinama '''Naharin''' (''nhrn''), pavadinimu, kildinamu iš [[akadų kalba|akadiško]] žodžio "upė". Rytinėje kaimynėje [[Asirija|Asirijoje]] ji buvo žinoma kaip '''Hanigalbat''' (''Ḫa-ni-gal-bat'').
Šie pavadinimai net po valstybės išnykimo išliko kaip istorinio regiono pavadinimai.
