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

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

Интересно, что фамилия Сулохин встречается почти исключительно в центральных и северных областях России — в Костромской, Вологодской, Ярославской губерниях. Это указывает на то, что прозвище родилось именно в севернорусской диалектной среде, где слово «сулой» было в ходу. В южных говорах аналогов почти нет, поэтому фамилию можно считать географически привязанной к Верхнему Поволжью.

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

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