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