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

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

Но в ходе работы дизайн флага был несколько изменен. Окончательно утвержденный флаг выглядел так:

Описание флага: "Прямоугольное полотнище соотношением ширины к длине 2:3, воспроизводящее композицию герба сельского поселения «Столбинский наслег» в синем, зеленом, белом, черном и желтом цветах".

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

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

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

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