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

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

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

Фамилия Шехлов (и Шехлова) — нечастая, но не уникальная. Встречается в центральных регионах России, особенно в бывших владимирских и нижегородских землях, где диалектное слово «шехоль» было в ходу. Это косвенно подтверждает первую версию.

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

Если коротко: ваша фамилия, скорее всего, рассказывает о предке, который любил приодеться и выделяться внешним видом. Щеголь, а не плут.