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