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

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

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