Брат Николая Алексеевича Александр Алексеевич Столыпин хоть и не дослужился до генеральских чинов, но был храбрым офицером и состоял личным адъютантом Александра Васильевича Суворова во время швейцарского похода (интересен тот факт, что жена Петра Аркадьевича Ольга Борисовна Нейдгардт была праправнучкой генералиссимуса).
Несколько выбивается из списка блестящих военачальников и офицеров прадед Петра Аркадьевича Алексей Емельянович Столыпин (1744–1810). Его увлечением было не военное дело, а коммерция. После службы в лейб-кампанском корпусе и отставки в чине поручика Алексей Емельянович построил возле имения прекрасно, по последнему слову техники оборудованные винокуренные заводы и сумел получить (каким способом, можно только догадываться) крайне выгодные казённые подряды на поставки вина военному ведомству. Это сделало его владельцем крупнейшего состояния и позволило завязать прочные связи в среде высшей придворной аристократии. Предприимчивого помещика избирают предводителем пензенского дворянства, а его прибылей хватает не только на покупку роскошных домов в Петербурге и Москве, сёл в Пензенской губернии, но даже на такую прихоть, как содержание одного из лучших в России крепостных театров (позднее столыпинская труппа станет основой московского Малого театра). Деньги и связи дали возможность Алексею Емельяновичу доказать древность своего рода и внести его в VI часть дворянской родословной книги Пензенской губернии, что делало Столыпиных столбовыми дворянами (это было значительно престижнее просто потомственного дворянства).
Впрочем, подобная предприимчивость и равнодушие к государевой службе были явным исключением в роду Столыпиных. Дед Петра Аркадьевича Дмитрий Алексеевич (1785–1826) пошёл по проторённому предками пути воина. После окончания Московского университетского благородного пансиона (где позднее обучался и Лермонтов) он проходит военную службу в лейб-гвардии конно-артиллерийской роте, где и получает первое офицерское звание. Впервые