Фамилия Цицулина образована от прозвища Цицуля, и в этом её главная загадка: единого, бесспорного толкования у этого прозвища нет, зато есть несколько версий, каждая из которых по-своему объясняет, каким человеком мог быть ваш предок.

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

Вторая гипотеза ведёт прозвище от старолитовского слова cicas — «игрушка для детей». Если это так, то прозвище Цицуля относится к «профессиональным» именованиям: так могли назвать человека, который занимался изготовлением детских игрушек. Ремесло игрушечника было не самым распространённым, но вполне узнаваемым, и такое прозвище точно не давало спутать его носителя с кем-то другим.

Есть и третье предположение, связанное с глаголом «цыцкать». В «Толковом словаре живого великорусского языка» В. И. Даля он трактуется как «кричать “цыц”, заставить молчать». Исходя из этого, можно предположить, что родоначальник фамилии обладал строгим нравом и умел одним окриком утихомирить расшумевшихся. Такое объяснение делает прозвище психологическим портретом, а не просто внешней приметой.

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

Фамилия Цицулиных встречается в исторических документах. Так, в Книге памяти Нижегородской области упоминается Федор Кузьмич Цицулин, родившийся в 1891 году и проживавший в селе Н.-Дмитриевка Выксунского уезда. Эта запись показывает, что фамилия бытовала в крестьянской среде Нижегородского Поволжья, а не только в белорусских или литовских землях, откуда, возможно, пришло само прозвище.

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