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

Словообразовательная модель здесь нестандартная. Большинство русских фамилий на -ов/-ев, -ин образованы от притяжательных прилагательных (чей? — Солохов, Солохин). Форма Солох — это либо застывшая краткая форма прилагательного в родительном падеже (как у фамилий Дурново, Чёрных), либо, что вероятнее, украинский или южнорусский вариант без патронимического суффикса. На Украине и в приграничных областях России такие «голые» фамилии встречаются чаще: от имени или прозвища сразу брали форму, похожую на основу (Соломаха, Солох).

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

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