Inicialmente fue denominado "cabo Este-Norte", pero en 1842 la Sociedad Geográfica de Rusia cambió su denominación por cabo Cheliuskin, en honor de su descubridor, al cumplirse el centenario de su expedición.