Цициановы породнились с Давыдовыми — одной из разветвленных дворянских фамилий также грузинского происхождения. Мать будущего генерала, Елизавета Михайловна Давьщова, была образованной женщиной. Культурная среда, в которой рос Павел Дмитриевич, привила ему любовь к чтению. По свидетельству людей, знавших его подростком, «книга Плутарха не выходила из его рук»[19].
Примечательно, что в Русский биографический словарь попал и младший брат Павла Дмитриевича, Михаил, 1767 года рождения. Записанный, как положено дворянам того времени, в десятилетнем возрасте в Преображенский полк каптенармусом, он получил первый офицерский чин прапорщика в 1790 году и за пять лет вырос до поручика гвардии, после чего вышел в армию премьер-майором Софийского пехотного полка. В 1798 году получил заветный чин полковника и покомандовал некоторое время Кирасирским полком Неплюева (впоследствии Каменова), но 12 ноября 1799 года, как это случилось со многими офицерами в Павловское царствование, оказался в отставке. Осенью 1801 года, как и многие другие офицеры, оказавшиеся вне службы при Павле, он вернулся на гражданскую службу в Кремлевскую экспедицию Сената, а в 1806 году перевелся в Оружейную палату. В 1808 году М.Д. Цицианов стал статским генералом — действительным статским советником. В 1813 году он получил ответственный пост — директора экспедиции для строений в Москве. Это означало, что ему пришлось заниматься восстановлением казенных зданий в разоренном и сожженном городе. В 1814 году он вернулся на службу в Оружейную палату и Кремлевскую экспедицию. В 1816 году последовало еще одно повышение в чине и статусе — Михаил Дмитриевич стал тайным советником и сенатором. При Николае I он тоже не был обойден царскими милостями: в 1826 году ему дали орден Святого Владимира 2-й степени — очень высокую награду, жалуемую только генералам. Кроме того, правительство сочло возможным сохранить ему после выхода в отставку все оклады жалованья, которые он получал по различным должностям. Умер М.Д. Цицианов 16 марта 1841 года в Москве и был похоронен в селе Всесвятском.
Дядя будущего главнокомандующего на Кавказе, Егор Павлович Цицианов, подполковник лейб-гвардии Преображенского полка, был довольно известным в свое время литератором, автором стихотворений «В день рождения Филлиды» (1791) и «Сирота», ряда рассказов-анекдотов, а также перевода басни «Смерть горлицы» (с французского языка)[20].
Вся Москва знала князя Дмитрия Евсеевича Цицианова (1747—1835) — острослова, «русского Мюнхгаузена», одного из основателей и старшину Московского Английского клуба. Его сестра, княжна Екатерина Евсеевна Цицианова, в замужестве Лорер (около 1760 — до 1825) — мать декабриста Н.И. Лорера. Заметной фигурой в военной элите был Дмитрий Иванович Цицианов (1800—1851), племянник П.Д. и М.Д. Цициановых, офицер гвардейского Генерального штаба, состоявший по особым поручениям при Главном директоре кадетских корпусов великом князе Михаиле Павловиче. С 1832 года он служил правителем дел Военной академии, а затем, в чине полковника, был старшим адъютантом дежурного генерала Главного штаба. В 1842 году по неизвестным причинам был «переименован» в действительные статские советники и до своей отставки в 1850 году состоял при военном министре. Его брат — князь Павел Иванович Цицианов — офицер гвардии, был связан с декабристами, находился под следствием, но освобожден без наказания. Среди других известных родственников нашего героя — князь Дмитрий Иванович Цицианов, литератор, автор «Настоящего Ревизора», продолжения знаменитой комедии Н.В. Гоголя (СПб., 1836), написанной «по распоряжению Николая I как продолжение скандально нашумевшей пьесы, где власти искореняют описанные нарушения и наказывают прохвостов»[21], а также князь Георгий Иванович Цицианов (1834—1897), генерал-майор, участник Крымской войны и Русско-турецкой войны 1877—1878 годов[22].
Род князей Цициановых был записан в V часть родословных книг Тифлисской и Московской губерний. Герб высочайше утвержден императором Павлом I 22 октября 1800 года (по ходатайству русской ветви этого рода) и внесен в Участь «Общего гербовника дворянских родов Всероссийской империи» (Отдел 1. № 7)[23]. Он представляет собой щит, рассеченный на четыре части. В первой из них на лазоревом поле, диагонально от правого верхнего к левому нижнему углу, изображено свернутое красное знамя и над ним скачущий на белом коне воин в латах с поднятым копьем. Во второй части гербового щита изображен на золотом поле щит. В третьей части в золотом поле помещена диагонально, в том же направлении, что и знамя, лазоревая полоса, посреди которой латинская литера S. В четвертой части на лазоревом поле изображен золотой рог изобилия, опущенный вниз отверстием, из которого сыплются цветы. Гербовый щит помещен на развернутой княжеской мантии и увенчан княжеской короной Российской империи.