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

Горы на флаге - это Верхоянские горы. Столб - ямщицкий верстовой столб императорской столбовой дороги. Лошадь – местная порода лошадей.

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

Материалы геральдического архива В.Маркова (г.Санкт-Петербург)