Фамилия Цицинова звучит на южнорусский, кубанский или донской лад, хотя её корни уходят в осетинский или тюркский мир. Основа — мужское имя или прозвище Цицо, Цица. В осетинском языке «цыц» — звукоподражательное «цыц!» (тише), но скорее всего, это уменьшительное от имени Цицка, Цицко, которые встречаются у осетин и балкарцев. В тюркских языках есть слово «чиче» (цветок, сестра), но для фамилии на -ов/-ева более вероятна версия с осетинским именем Цицо — так могли звать человека с тихим голосом или, наоборот, того, кто часто цыкал.

Суффикс -ов указывает на русскую патронимическую модель: Цицинов — сын Цицы. Женская форма Цицинова закрепилась в документах как фамилия по мужу или отцу. В XIX веке такие фамилии часто получали крещёные горцы или казаки, которые брали в жёны женщин из кавказских народов. Встречается фамилия в Краснодарском крае, Ставрополье и Ростовской области — там, где осетинские и тюркские имена смешивались с русской фамильной системой.

Более редкая версия — от греческого «цици» (птичка) или болгарского «цица» (сосок, грудь), но это маловероятно для русской фамилии. В словаре Веселовского «Цициновы» не упоминаются, что говорит о позднем (не ранее XVIII века) и локальном происхождении. Фамилия не дворянская, не купеческая — скорее всего, крестьянская или казачья, с явным кавказским следом.