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

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

Носители фамилии Солихо встречаются в основном на западе Беларуси (Гродненская, Брестская области) и в приграничных районах Польши. Это указывает на то, что фамилия сформировалась в зоне смешения белорусских и польских говоров. В России она редка и чаще всего — результат миграции XX века.

Есть и менее вероятная версия: что фамилия восходит к древнееврейскому имени Соломон (Шломо) через его уменьшительную или просторечную форму. Но для такого перехода (Соломон → Солихо) нет убедительных словообразовательных параллелей, поэтому эта гипотеза спорная. Более правдоподобно объяснение через местное прозвище, тем более что в белорусском языке слово «соліха» фиксируется в фольклоре и бытовой речи.