Фамилия Костышен образована от прозвища Костыш. Так могли называть и человека, занимавшегося резьбой по кости, и мошенника, промышлявшего игрой в кости. Это прозвище мог получить и худой человек. Само имя Константин имеет греческое происхождение и переводится как «стойкий, постоянный». Нельзя исключить, что в основе этой фамилии лежит финское слово kosto – «месть», либо kosteus – «сырость, влажность». На финское происхождение фамилии указывает также суффикс –ен. Ряд старинных русских родов претендует на скандинавское происхождение, основываясь на фантастических генеалогиях, какие были особенно в моде в XVII в. Тем не менее, для некоторых фамилий финского происхождения этимология устанавливается с несомненной подлинностью. Тем не менее, фамилия Костышен представляет собой замечательный памятник скандинавской письменности и культуры.