Был награждён всеми российскими орденами вплоть до ордена Святого Александра Невского с бриллиантовыми знаками пожалованными ему 18 сентября 1907 года. По отзыву современников, граф Толстой был маленького роста, не очень добрый, но умный человек[12]. Бесхарактерный и приятный в обществе, он за женой получил в приданое огромное состояние, и вместе с ней занимался его расточением, что и достиг блистательно[13].
На доме 53 по Большой Морской ул. со стороны Почтамтского переулка над аркой видна монограмма «ГКТ», принадлежащая Павлу Голенищеву-Кутузову-Толстому[16].
Жена (с 9 ноября 1866 года) — Екатерина Дмитриевна д`Андриани (26.08.1848—23.03.1937), побочная дочь директора Императорских театров миллионера Андрея Ивановича Сабурова от связи его с вдовой Леона Батлера. Венчание было в Соборе Александра Невского в Париже. Поручителями были отец жениха, Эммануил Дмитриевич Нарышкин и Михаил Николаевич Сазонов, по невесте — князь Пётр Львович Витгенштейн и В. Чичерин. По отзыву современника, графиня была «особа бойкая и не дурная»[17]. Живя с мужем во Франции, блистала при дворе Наполеона III и удивляла своими бриллиантами весь Париж. Княгиня Е. Радзивилл находила Катти Толстую одним из самых красивых существ, которых ей когда-либо доводилось встречать: «Лик Мадонны и прямой профиль так и просились на полотно художника, но ни одно из них не передавало её очарования. Были красавицы более ослепительные, но ни одна из них не обладала такими чудесными, прекрасными глазами, которые делали мадам Толстую необыкновенно привлекательной и придавали ей неописуемый шарм. При этом она была добра, любезна и мила. Возраст не уничтожил её красоты, а седые волосы только добавили привлекательности. Потеряв мужа, она жила в своем доме в Париже, который обустроила с непревзойденным вкусом. Будучи бабушкой, не делала из этого тайны, а годы не были над ней властны»[18]. Дети:
Александр (08.09.1867, Париж — 14.07.1914[14]), лейтенант флота, умер в Париже от заражения крови, похоронен в России.
Павел (25.02.1869, Париж — 1909), полковник, умер от ран после русско-японской войны. Его сын, Михаил (1896—1980), последний носитель этой фамилии, мемуарист, скончался в эмиграции в Ирландии[19].
Голенищев-Кутузов-Толстой, Павел Павлович — предки
Пономарёв В. П., Шабанов В. М. Кавалеры Императорского ордена Святого Александра Невского, 1725—1917: биобиблиографический словарь в трёх томах. — Т. 1. — М., 2009. — С. 315—316. — ISBN 978-5-89577-145-7.
