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

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

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

Таким образом, предок современных Соловохиных, скорее всего, жил на Русском Севере или в Приуралье, был либо конным человеком, либо — что менее вероятно — обладал флегматичным нравом, за что и получил прозвище Соловоха. Фамилия не имела отношения к дворянству и не фиксировалась в родословных книгах, а закрепилась в крестьянской или посадской среде.