Скорее всего, предок, получивший эту фамилию, имел прозвище Кривошей, которое указывало на определенные физические особенности.