Фамилия Шихиев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Шихиев уходит в XV-XVII вв. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Шихиев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Существует несколько версий происхождения фамилии Шихиев. По одной из них, фамилия происходит от мусульманского имени Шихий, варианта арабского имени Шайх, означающего «старец, человек почтенный по летам и нравственности; глава общины; настоятель монастыря». Согласно другой гипотезе, фамилия Шихиев ведет свое начало от тюркского слова «shehir», которое переводится на русский язык как «город». Не менее вероятной представляется этимологическая связь фамилии и с татарским словом «shihan» – «холм, вершина горы». Сведения в родословной о восточном происхождении фамилии Шихиев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Тем не менее, фамилия Шихиев представляет собой замечательный памятник восточной письменности и культуры.