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

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

Географически фамилия тяготеет к югу России и Украине, особенно к Краснодарскому краю и Ростовской области. Встречается она и в Белгородской, Воронежской областях — регионах, где исторически смешивались русские и украинские говоры. Носителей мало, фамилия редкая, что указывает на её локальное происхождение: скорее всего, она пошла от одного-двух родов в конкретном селе.

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