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

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

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

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