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