Второй Титович Столыпин подписался на поручной записи бояр и дворян по князю Охлябинине (1566). Поколенная роспись начинается с Григория Столыпина, жившего в конце XVI века и жалованный поместным окладом (1605).[1]. Его сын Афанасий и внук Сильвестр были муромскими городовыми дворянами (1629), пожалованы в московские дворяне (1672) за службу в войне с Польшею (1654-1656). Муромский дворянин Сильвестр Афанасьевич участвовал в войне с Речью Посполитой во второй половине XVII столетия, пожалован в московские дворяне (1672-1677), за заслуги был награждён поместьем в Муромском уезде[2][1].
У его внука Емельяна Семёновича было два сына — Дмитрий и Алексей. У Алексея от брака с Марией Афанасьевной Мещериновой родились шестеро сыновей и пять дочерей. Один из сыновей, Александр, был адъютантом А. В. Суворова, другой — Аркадий (1778—1825), друг М. М. Сперанского — стал сенатором. Ещё двое братьев — Николай (1781—1830) и Дмитрий — дослужились до генералов. Их сестра Елизавета Алексеевна, по мужу Арсеньева, была бабкой М. Ю. Лермонтова.
Герб рода Столыпиных: в щите, имеющем в верхней половине красное поле, а в нижней — голубое, изображён одноглавый серебряный орел, держащий в правой лапе свившегося змея, а в левой — серебряную подкову, с золотым крестом (польский герб Побог). Намёт на щите красный и голубой, подложен золотом. Щитодержатели: два единорога. Под щитом девиз: «DEO SPES MEA» (лат. Бог — надежда наша).
Герб рода Столыпиных внесён в 10 часть Общего гербовника дворянских родов Всероссийской империи, стр. 31.