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

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

Фамилия могла закрепиться в южнорусских регионах: в Воронежской, Курской, Ростовской областях, а также на Украине, где слово «цицюра» (в значении «плакса») тоже известно. Встречаются и белорусские корни. В документах XIX века Цыцурины числились в основном среди крестьян и мещан, но сословной принадлежности фамилия не несёт — она бытовала в среде, где прозвища давали по характеру или поведению.

Гипотезы о связи с тюркскими корнями (например, от слова «чичера» — подарок) выглядят натянутыми — звучание и семантика не совпадают. Вероятнее всего, фамилия исконно славянская, образованная от бытового прозвища, которое со временем потеряло первоначальный оттенок и стало фамилией.