Герб Cтолбинского наслега утвержден Решением наслежного Совета депутатов № 05 от 11 июня 2021 года.

На предварительно согласованной версии герба изображались Верхоянские горы, на фоне которых под солнцем ямщицкий верстовой столб императорской столбовой дороги, а на переднем плане лошадь, символизирующая местную породу лошадей.

Но в ходе работы герб был несколько изменен. Авторы окончательной версии герба: Данилова Василина Николаевна (Верхоянский район), Матвеев Артур Матвеевич (г. Якутск).

Геральдическое описание: "В лазоревом поле с узкими черно-серебряными, подобными верстовым столбам, краями три зеленые горы, между заснеженными серебром вершинами которых еще две серебряные вершины (ниже трёх первых); горы обременены серебряным идущим конем и сопровождены вверху золотым солнцем с короткими пламенеющими лучами".

Обоснование символики герба: Столбинский наслег Верхоянского района - это бывший IV Юсальский - Янский наслег. Примерно в полутора километрах есть местечко Старый Столб. Там в поляне Тойон хонуута (переводится, как Поле орла) стоял ямщицкий верстовой столб императорской столбовой дороги. По императорской столбовой ходила почта до сороковых годов 20-го века.
Герб разделен на два поля - лазоревое и зеленое. В зеленом поле в середине верстовой столб, около столба белая лощадь. Сверху на лазоревом поле пять заснеженных гор, выше которых солнце.
Изображения заснеженных гор знак Верхоянских горных вершин.
Изображение пограничного столба обозначает ямщицкий верстовой столб императорской столбовой дороги.
Белая лощадь - верхоянская порода лошадей, выносливая, приспособленная к трескучим морозам, неприхотливая, добывающая сама себе корм из-под снега.
Лазоревый цвет символизирует чистый воздух Верхоянья, а зеленый цвет символизирует красоту и богатство природы, ее растительность

Герб внесен в Государственный геральдический регистр под № 14160.

Материалы геральдического архива В.Маркова (г.Санкт-Петербург) и сайта Правительства Якутии - https://www.sakha.gov.ru