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