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

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

В словообразовательном плане фамилия строится по модели «прозвище на -ица + патронимический суффикс -ин». То есть Костицин буквально означает «сын Костицы». Суффикс -ин указывает на принадлежность к роду, и такие фамилии типичны для северных и центральных областей России.

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

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