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

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

Какая из гипотез вернее? Для фамилии Солохина обе имеют право на существование. Но если судить по географии, прозвищная версия выглядит убедительнее: слово «солоха» встречается именно в северо-западных и центральных говорах, где фамилия и фиксируется чаще. Украинское имя Солоха тоже сыграло свою роль, но в чистом виде оно давало бы формы Солошенко или Солошенков, а не Солохина.

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

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