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

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

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