Фамилия Шихалеев образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Шихалеев послужило мирское имя Шихаль. Фамилия Шихалеев происходит от нецерковного русского мужского имени Ших (или Шихаль). в новгородских писцовых книгах записан Ших Мякинин. Этимологию слова «ших», к сожалению, до сих пор не раскрыта, хотя, вероятно, в ней содержится ключ ко многим русским словам: «шиш», «шишига», «шишка» и др., которые имеют общеславянские параллели. Однако существует гипотеза, что фамилия Шихалеев восходит к искаженному тюркскому слову «шейх», т.е. «старец, духовный глава». Таким образом, потомок человека, обладающего именем Шихаль, со временем получил фамилию Шихалеев. О точном месте и времени возникновения фамилии Шихалеев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Шихалеев представляет собой замечательный памятник славянской письменности и культуры.