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