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