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

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

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

Географически фамилия тяготеет к югу России — Ставрополью, Кубани, Ростовской области. В этих краях тюркские и кавказские заимствования в фамилиях — обычное дело, результат многовекового соседства. Среди казачества и крестьянства такие прозвища давали либо за бедность, либо, напротив, за чрезмерную бережливость, граничащую со скупостью.

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

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