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

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

В словарях восточнославянских фамилий (например, в работах Б. Унбегауна) эта модель описывается как «прозвищная фамилия без суффикса». То есть предок Соховей просто получил уличное прозвище, которое позже закрепилось за его потомками без добавления типичного -ов или -ин. Это указывает на относительно позднюю фиксацию фамилии (XVII–XVIII века), когда в реестры казаков или крестьян вносили прозвище в исходной форме.

Вторая, менее вероятная версия — связь с диалектным словом «соха» (сохатый лось или деревянное орудие пахоты). Но тогда форма была бы Сохатый или Сохов, а не Соховей. Фонетически и семантически версия с суховеем выглядит убедительнее: прозвища, данные по погоде, — распространённое явление (сравните фамилии Ветров, Морозов, Сухов). Соховей — один из тех редких случаев, когда фамилия сохранила почти дословное описание природной стихии, ставшей именем человека.