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

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

Спорный момент — ударение. В литературном варианте фамилия звучит как Кули́чинский (с ударением на второй слог), но в устной речи нередко смещают ударение на третий слог: Куличи́нский. Если исходить из топонимической версии, то в старых польских записях встречается написание Kuliczyński — от местечка Куличин (Kuliczyn) на Волыни или в Подляшье. Это подтверждает, что фамилия могла закрепиться за выходцами из этих земель после разделов Речи Посполитой.

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

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