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