Názov Tatry pravdepodobne pochádza z praslovanského názvu Tritri, čo znamená „skaly“, alebo „skalné štíty“. Ďalšou možnosťou je odvodenie od ketského slova tamtra s významom „hnedý“ alebo „tmavý“. Názov pripomína aj ukrajinský výraz toltry pre „kameň“, či „štrk“, význam Tatry by teda mal byť v zmysle „skalnaté hory“. Prvá zmienka tohto názvu je z roku 999, kedy české knieža Boleslav II. na svojej smrteľnej posteli spomína na dobu, kedy České kniežastvo siahalo až po Tritri montes. Samotný názov Tatry sa prvýkrát spomína v roku 1086 v donačnej listine nemeckého cisára Henricha IV., ktorý ohraničil Pražské biskupstvo aj horami Tritri. V roku 1125 sa v Kosmanovej kronike spomína už názov Tatri.