Фамилия Сулохина — женская форма фамилии Сулохин. В её основе лежит прозвище или нецерковное имя Сулох. Чтобы понять его происхождение, нужно заглянуть в народные говоры, а не в святцы.

В русских диалектах слово «сулой» имело несколько значений: водоворот, сутолока, а также навязчивый человек. От «сулой» через суффикс -ох- (как в словах «плохой», «лихой») и образовалось имя Сулох. Такая словообразовательная модель характерна для древнерусских некалендарных имён: она придавала основе оттенок качества или свойства. Таким образом, Сулохом могли назвать человека беспокойного, суетливого, либо того, кто жил у бурной реки — на сулоé.

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

Фамилия образована по самой массовой русской модели: к основе на твёрдый согласный добавили притяжательный суффикс -ин, указывающий на принадлежность «сын Сулоха». В документах XVII–XVIII веков Сулохины фиксируются как крестьяне и посадские люди. В отличие от фамилий на -ов, которые часто давали по отцу, Сулохин подчёркивает прямое именование по прозвищу родоначальника.

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