Kapp Arktis ble oppdaget under Vilkitskij-ekspedisjonen i 1913, og fikk navnet Kapp Zjokhov etter navnet til vakthavende betjent. I mai 1931 ble Severnaja Zemlja kartlagt av ekspedisjonen til Usjakov og Urvantsev, og neset ble da kalt Kapp Molotov, etter Formann for folkekommissærenes råd i Sovjetunionen, Vjatsjeslav Molotov. På slutten av 1950-tallet fikk den det politisk nøytrale navnet Kapp Arktis.