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

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

Географически фамилия встречается в основном в центральных и северных областях России, особенно в Вологодской, Архангельской и Костромской губерниях. Это косвенно подтверждает севернорусское происхождение прозвища: именно там диалектное слово «шехарить» было в ходу. В южных регионах фамилия редка.

С точки зрения социальной истории, Шехарёвы скорее всего были крестьянами или посадскими людьми. Фамилии на -ёв в этой среде закрепились поздно, в XVII–XVIII веках, когда крестьян начали массово записывать по прозвищам отца. Дворянских родов с такой фамилией в родословных книгах не зафиксировано, что тоже указывает на простое происхождение.

В написании фамилии возможна путаница с однокоренной Шехаров: разница только в суффиксе (-ов вместо -ёв), но корень тот же. Встречается и вариант Шехарёв с буквой «е» после «р», что отражает разное произношение в диалектах. Однако основной, исторически сложившийся вариант — именно через «ё».