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