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

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

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

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