Narhvaler inngår i gruppa tannhvaler (Odontoceti), som er en av to hovedgrupper hvaler (Cetacea). Som navnet tilsier er tannhvalene utstyrt med tenner i kjeven, i motsetning til bardehvalene som har barder.
Det finnes omkring 70 ulike tannhvaler. Sammen med hvithval inngår narhvalen i narhvalfamilien.
Hannene kalles okser, hunnene kuer og ungene kalver.
Ordet narhval har sin opprinnelse i gammelnorsk og skandinaviske språk. Det gammelnorske ordet nāhvalr kan oversettes til likhval, fordi fargen på narhvalene minnet sjømenn om druknede kropper.
Inuittenes ord for narhval, Qilalugaq gernertaq, er imidlertid litt mer poetisk. Det kan oversettes med "den som peker mot himmelen". Trolig stammer dette fra narhvalenes oppførsel når de stikker hodene opp av vannet for å trekke luft, da "peker" de nemlig støttennene sine mot himmelen.