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