Предположительно посёлок был назван по своему расположению на берегу залива Шельтинга. Залив Шельтинга в свою очередь по фамилии мичмана Алексея Елизаровича Шельтинга, участника Второй Камчатской экспедиции.

Один из самых отдалённых поселков на западном побережье Магаданской области. Посёлок Шельтинга обязан своим рождением линии связи. Строительство её велось в 1950-е гг. Для поддержания уровня передаваемого сигнала необходимы были усилительные пункты. В поселке проживали связисты, обслуживающие монтёрские пункты, располагавшиеся за его пределами. Работа каждого линейного связиста заключалась в обслуживании и поддержании работоспособности около 300 телеграфных столбов – сохранению табличек с номером и годом установки, очистке изоляторов от снега и инея, обеспечению надежного крепления проводов, ремонту и устранению аварий.

Известно, что в 1980 г. в поселке находилась электростанция, котельная, которые за год потребляли около 300 тонн угля и 100 тонн дизельного топлива. Имелись жилые и служебные помещения, магазин, медпункт, клуб, склады. Поселок Шельтинга мог похвастаться солидной библиотекой, откуда книги направлялись по монтерским пунктам. Осуществлялся регулярный обмен новых книг на книги прочитанные.

Информация об упразднении посёлка отсутствует.