Герб Туленинова внесен в Часть 9 Общего гербовника дворянских родов Всероссийской империи. С. 145.
Описание герба (блазон):
В щите, разделенном перпендикулярно на двое, в правой половине в голубом поле изображен золотой крест и под ним в красном поле шестиугольная звезда. В левой половине в серебряном поле находится шпага, острием обращенная вверх, а внизу означен палисад черного цвета. Щит увенчан дворянскими шлемом и короною. Намет на щите красный и серебряный, подложенный серебром и голубым.
Гаврило Туленинов в службу вступил в 1761 году; в 1783 Декабря 18 от воинской службы отставлен Майором. В 1806 Августа 14 пожалован с потомством на дворянское достоинство, приобретенное службою и чинами дипломом и гербом, с коих копия хранится в Герольдии.
ИЗОБРАЖЕНИЯ из ПЕЧАТНОЙ ВЕРСИИ ГЕРБОВНИКА:
В журнале Герольдии 1805 года сентября 11 дня под № 7 записано, что во исполнение резолюции Правительствующего Сената 1805 года августа 18 дня следует выдать живописцу Швилю и Писцу Шерстневу из Сенатского Казначейства деньги за изготовление диплома Майору Гаврилу Туленинову.
• РГАДА. Ф.286. Оп.2. Кн.118. Л.57 (Кн.118. Д.6) Дело Герольдмейстерской конторы: О пожаловании диплома и герба майору Туленинову, 1806
• РГИА. Ф.1343. Оп.17. Д.6623 Дело Герольдии Правительствующего Сената «По прошению Войска Донского Генерал-Майора Ивана Бузина о пожаловании ему с братом на дворянское достоинство диплома и герба», слушано 6 июля 1805 года, 8 августа 1805 г., решено Сенатом 18 августа 1805 г., слушано Герольдией 11 сентября 1805 г.