Фамилия Шехалев — редкий пример, где основа неочевидна, а суффикс указывает на вполне определённую модель. Она образована по типу «отчество от прозвища» с помощью патронимического суффикса -ев. Это значит, что в основе лежит имя или прозвище Шехал, а Шехалев — буквально «сын Шехала».

Самое интересное — происхождение самого прозвища Шехал. Здесь есть две основные версии, и обе имеют право на существование. Первая связывает его с тюркским корнем «шах» (владыка, правитель) или «шех» (почтенный старец, наставник, суфийский учитель). В таком случае Шехал — это адаптированное на русской почве прозвище, данное человеку, который вёл себя степенно, по-старчески мудро, или же указывающее на его восточные корни. Вторая версия — чисто русская, диалектная. В некоторых говорах «шехалить» означало «задирать нос, важничать, ходить с гордым видом». Тогда Шехал — прозвище гордеца, человека с осанкой, который держится с достоинством, возможно, даже с некоторым высокомерием.

Словообразовательная модель с суффиксом -ев, а не -ов, подсказывает, что основа оканчивалась на мягкий согласный или шипящий. В данном случае — на -л. Это типично для русских фамилий, возникших в центральных и южнорусских областях, где форма «Шехалев» звучала естественнее, чем «Шехалов». Географически фамилия встречается рассеянно, без ярко выраженного гнезда, но чаще — в Поволжье и на Урале, что косвенно подтверждает версию о тюркском влиянии: именно через эти земли шли контакты с тюркоязычными народами.

Сословная принадлежность носителей фамилии, скорее всего, была разной. Прозвище Шехал мог получить и крестьянин за характер, и служилый человек, и даже казак. В документах XVI–XVII веков встречаются отдельные упоминания «Шехалов» и «Шехалевых» среди детей боярских и казаков, но массового распространения в высших слоях фамилия не получила. Это фамилия, которая говорит о характере предка — либо «важного» человека, либо того, кого в шутку называли «шейхом» за его манеры.