Фамилия Соховой (в ряде говоров и документов — Соховие) образована от прозвища, связанного с земледелием. В основе лежит нарицательное «соха» — простое пахотное орудие, которое вплоть до конца XIX века оставалось главным инструментом крестьянина в северных и центральных губерниях России. Поэтому первая и самая естественная версия: прозвище Соховой получил пахарь, то есть человек, который непосредственно работал в поле. Однако у этого прозвища мог быть и второй смысл — ремесленный. Соху нужно было не только уметь использовать, но и изготавливать: вытесать рассоху, подобрать оглобли, насадить сошники. Мастера, который делал сохи на продажу, в деревне тоже могли прозвать Соховым.

Менее очевидный, но любопытный вариант связан с землемерным делом. В старину при межевании земель использовали мерную соху — жердь или цепь определённой длины. Отсюда прозвище Соховой мог получить человек, который занимался измерением наделов, то есть своего рода землемер. Эта версия менее распространена, но объясняет, почему прозвище могли дать не только крестьянину, но и представителю иной социальной прослойки. Правдоподобность первых двух гипотез выше: в основе подавляющего большинства русских прозвищ лежали занятия, которые были у всех на виду, а пахота и плотницкое дело — именно такие.

Фамилия закрепилась в форме притяжательного прилагательного с суффиксом -ов-, что типично для русских фамилий, образованных от прозвищ без крестильного имени. По этой же модели возникли фамилии Косов (от «коса»), Топоров, Пильщиков. Форма Соховой указывает на северное или сибирское происхождение рода: в этих регионах притяжательные прилагательные нередко застывали в полной форме, тогда как в центральной России чаще говорили Сохов. Разнобой в написании — Сохов, Соховой, Соховие — отражает живую диалектную речь и особенности записи фамилий в церковных книгах и ревизских сказках, где писарь передавал звучание на слух.

Точное время возникновения фамилии установить сложно: прозвища такого типа появлялись на протяжении нескольких столетий, а в фамилию они превращались постепенно, по мере того как закреплялись за потомками. Массовый процесс формирования русских фамилий завершился к XVII–XVIII векам, и Соховой, скорее всего, относится именно к этому периоду. О конкретном родоначальнике данных нет, но сам тип фамилии говорит о том, что предки носителей были людьми земледельческого или ремесленного круга, тесно связанными с деревенским бытом.

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