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