Второй Титович Столыпин подписался на поручной записи бояр и дворян по князю Охлябинине (1566). Поколенная роспись начинается с Григория Столыпина, жившего в конце XVI века и жалованный поместным окладом (1605).. Его сын Афанасий и внук Сильвестр были муромскими городовыми дворянами (1629), пожалованы в московские дворяне (1672) за службу в войне с Польшею (1654-1656). Муромский дворянин Сильвестр Афанасьевич участвовал в войне с Речью Посполитой во второй половине XVII столетия, пожалован в московские дворяне (1672-1677), за заслуги был награждён поместьем в Муромском уезде.