Ненцы называют этот песчаный мыс Пай Саля – «Кривой мыс» за его характерную форму. Слова пэ - «камень» и пай – «кривой» звучат довольно близко друг другу. Штурман И.Н.Иванов записал в своём дневнике в 1828 г. Пэ Саля – «Каменный мыс».
В 70-х годах началось крупномасштабное освоение недр Западной Сибири. Мыс Каменный фактически стал форпостом первого освоения Ямала. Со временем неказистая деревня превратилась в замечательный поселок.
Село состоит из трёх микрорайонов: Авиатор, Геолог и Заполярной геофизизической экспедиции.