Фамилия Сохова образована от прозвища Соха, которое ведет свое начало от аналогичного нарицательного. Исходя из этого, можно предположить, что основатель рода Соховых был пахарем либо занимался изготовлением сох. В этом случае прозвище Соха мог получить землемер. Таким образом, потомок человека, обладающего прозвищем Соха, со временем получил фамилию Сохова.