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

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

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

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

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