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