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

Иными словами, предок носителя фамилии получил уличное прозвище за не слишком расторопный нрав или за привычку постоянно что-то упускать из виду. Модель образования типична для русских фамилий: прозвище на -ий (Солохий) → краткая притяжательная форма (Солохиев сын) → закрепление фамилии за потомками. Аналогично возникали, например, фамилии Тихиев или Глухиев — от прозвищ, описывающих характер человека.

Важно не путать эту фамилию с украинской Солоха (как у гоголевской ведьмы). В украинском варианте ударение падает на второй слог, а происхождение, скорее всего, от имени Соломония. В фамилии Солохиев ударение, как правило, на втором слоге, и корень другой. Географически фамилия тяготеет к югу России, особенно к Ростовской области и Краснодарскому краю, где диалектное слово «солоха» было в ходу. Встречается она редко, что делает её хорошим маркером для генеалогического поиска: если фамилия ваша, можно с высокой вероятностью искать корни в казачьих или крестьянских семьях Дона и Кубани.