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

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

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

Фамилия не относится к числу древних аристократических — скорее всего, она оформилась в среде крестьян или посадских людей, когда фамилии массово закреплялись за бывшими крепостными после отмены крепостного права в 1861 году. О точном месте возникновения говорить сложно: Костичевы встречаются по всей центральной России и в Поволжье, но заметный след оставили в донских и кубанских казачьих списках. В XIX веке фамилия фиксируется в Воронежской, Тамбовской и Саратовской губерниях.