Сын Григория Столыпина Афанасий упоминается в источниках как муромский городовой дворянин, у которого было поместье в 850 четвертей и жалованье в 25 рублей в Муромском уезде.
Род Столыпиных внесён в VI часть родовой книги Пензенской и Саратовской губерний, и в этих губерниях фамилия Столыпиных была всегда хорошо известна и пользовалась уважением. Кстати, именно данное обстоятельство, в определённой мере, способствовало успешной деятельности Столыпина на посту саратовского губернатора в годы революционного лихолетья. А в Никольском районе Пензенской области до наших дней сохранилось родовое село Петра Аркадьевича – Столыпине, носившее в советские времена «политкорректное» название Междуречье – с целью стирания в народе памяти о царском премьере.
Родственниками Столыпина были представители знаменитых дворянских родов Горчаковых, Лермонтовых (Михаил Юрьевич Лермонтов – троюродный брат Петра Аркадьевича Столыпина), Голицыных, Мордвиновых, Вяземских, Чаадаевых, Евреиновых, Дохтуровых, Оболенских, Шереметевых, Давыдовых, Сипягиных, Кочубеев, Лопухиных-Демидовых, Мещериновых и других.
Стоит хотя бы коротко сказать о некоторых наиболее выдающихся предках будущего премьера, и отнюдь не потому, что авторы придают излишне большое значение генеалогии и преувеличивают роль наследственности. Дело в том, что сам Пётр Аркадьевич всегда помнил о своих служивых предках, гордился их заслугами перед Отечеством, и его становление в качестве государственного деятеля во многом обусловлено именно упомянутым фактором.
Можно практически безошибочно предположить, что все мужчины из дворянского рода Столыпиных участвовали в многочисленных войнах своего времени – это тогда была общая судьба всех дворян, жизнь которых отнюдь не была раем. Свои привилегии они неизменно оплачивали своей же кровью, и ещё очень далеко было до современного Петру Аркадьевичу времени разложения российского дворянства, о котором коротко и точно сказал его соратник из Киева Василий Витальевич Шульгин: «Был класс, да съездился».
Однако, как правило, документов о воинской службе Столыпиных не сохранилось, и можно только предполагать, что, например, упоминавшийся выше Второй Титович Столыпин не мог не участвовать в военных походах Ивана Грозного.
Документы о службе Столыпиных царю и Отечеству есть только начиная с внука Григория Столыпина – дворянина из города Мурома (откуда родом и причисленный к лику святых богатырь Илья Муромец, мощи которого покоятся в Киево-Печерской лавре) Сильвестра Афанасьевича