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