Фамилия Сицилицина — редкий случай в русском ономастиконе. Её основа, суффикс и звучание сразу выдают нерусское происхождение, хотя по форме она идеально вписалась в русскую словообразовательную модель. При первом взгляде кажется, что корень «Сицили-» отсылает к итальянскому острову Сицилия. И это действительно самая вероятная версия: фамилию могли дать человеку, который имел какое-то отношение к Сицилии — либо был выходцем оттуда, либо торговал с островом, либо получил прозвище «Сицилиец» за внешность, манеры или одежду. В русских документах XVI–XVII веков встречаются прозвища по названиям стран и городов (Литвин, Немчин, Турченин), и «Сицилиец» могло стать таким же.

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

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

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

По сословной принадлежности ничего определённого сказать нельзя: носители фамилии могли быть как крестьянами, так и мещанами. Единственное, что можно утверждать с уверенностью: перед нами не случайное заимствование, а осмысленное прозвище, которое закрепилось в русской среде и обросло типичным фамильным суффиксом.