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