Судя по данным генеалогии, род Цициановых вел свое происхождение от жившего в XV веке князя Цици Панаскертели (Панаскетели), главы феодального рода Южной Грузии, упоминания о котором встречаются в древних документах. По его имени потомки стали называться Цицишвили. Сын Цици, Заза Цицишвили-Панаскертели, являлся первым носителем фамилии. Ему были пожалованы новые владения в Картли (у Мдзовретского ущелья). Впоследствии род разделился на несколько ветвей, в том числе на «верхних» и «нижних» Цицишвили. Они владели замком Панаскерт на берегу реки Бана-Панаскерти в области Тао, пожалованным царицей Тамарой (1184—1211) в награду за воинскую доблесть воеводе Закариа (Захарию), от которого пошел род эриставов Тао (Панаскертели). Заза Цицишвили был родственником (племянником) грузинской царицы Ситихатун, супруги царя Вахтанга IV (1413—1446) и главнокомандующим грузинскими войсками в последнее десятилетие XV века. И позднее многие из Цицишвили занимали в Грузии высокие административные должности, прославились на военном поприще, породнились с другими владетельными родами. Так, например, дочь Нодара Цицишвили была замужем за имеретинским царем Арчилом (XVII век). Князь Михаил Цицианов выполнял целый ряд важных поручений царя Ираклия II (1720—1798). Он сопровождал грузинского царя во время похода в Индию при Надир-шахе. Летом 1798 года его отправили с подарками к новому шаху Баба-хану (царствовавшему под именем Фетх-Али-шах) для того, чтобы персидский владыка отказался от нового похода на Тифлис. В 1799 году князь не смог порадовать царя известием о победе над эриванским ханом, захватившим провинцию Шурагель, издавна подчиненную Тифлису. Отряд наемников-лезгин во главе с царским тестем попытался восстановить статус-кво, но по неизвестным причинам горцы уклонились от решительного столкновения. В грузинской истории хорошо известен Сехни Цицишвили, который великодушно пожертвовал собой при нашествии персов, отдавшись в заложники и лишившись жизни по приказу вероломного шаха. Баграт Цицишвили после отъезда в Россию карталинского и кахетинского царя Вахтанга VI был назначен турками одним из трех собирателей дани в Карталинии. Ряд представителей разных грузинских ветвей рода Цицишвили (Цициановых) значатся в списке карталинских князей, приложенном к Георгиевскому трактату 1783 года в качестве свидетельства, подтверждающего их переход под покровительство Российской империи. Последний грузинский царь Георгий XII (1746—1800) был женат вторым браком на княжне Марии Георгиевне Цициановой (1769 — 31 марта 1850) и имел в этом браке шесть сыновей и две дочери. Отец царицы Марии, князь Георгий Отарович Цицианов (1729 — после 1802), был сердарем при правлении своего зятя и по смерти царя прибыл в Петербург и, получив пенсию в 1500 рублей в год, затем возвратился на родину. Его родственник, князь Давид Иванович Цицианов, был женат на дочери царя Ираклия II царевне Марии (или Мариамне, 1750—1829). Таким образом, при общении с грузинской знатью П.Д. Цицианов чувствовал себя вполне комфортно. История этой семьи демонстрирует, как иммигранты продвигались вверх по социальной лестнице, проявляя таланты и трудолюбие. Разумеется, требовалась еще и удача, но эта капризная дама чаще проявляла свои симпатии к тем, кто делал все возможное для встречи с нею. Дед Павла Дмитриевича князь Паата (Павел Евсеевич, или Захарьевич) Цицианов получил поместья в российских губерниях и стал основателем одной из наиболее известных ветвей «российских» Цициановых. Он выехал в 1725 году в составе свиты Вахтанга VI и подобно многим другим выходцам из Закавказья служил капитаном в Грузинском гусарском полку. П. Цицианов погиб во время Русско-шведской войны 1741—1743 годов под Вильманстрандом.
Если первый из Цициановых на русской службе начал свою карьеру выслугой обер-офицерского чина в строю иррегулярного полка, то уже его сын Дмитрий (1722—1777) окончил Сухопутный шляхетный корпус[16] и, кроме того, обучался в Военной коллегии «российскому канцелярскому штилю». Согласно выписке из аттестата кадетского корпуса, в 1739 году Д.П. Цицианов «обучал физику, юс натуре цивиле и криминале, и как сии науки, так и универсальную гисторию и географию, и такожде и арифметику, геометрию и практику, окончил весьма хорошо, по-немецки говорит и немецкие письма без диспозиции компонует, французского и латинского автора разумеет, переводит и с сих обоих языков на русский и немецкий язык… весьма доброго и порядочного поведения, прилежен и к экспедициям в коллегиях способен…»[17].