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