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

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

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