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

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

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

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

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

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