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

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

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

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