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

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

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

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