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

Корень «чех-» здесь не обязательно связан с народом чехов. В русских говорах слово «чехать» означало «чесать, скрести, очищать» либо «идти, шагать». Отсюда «чехал» — человек, который чешет (лён, шерсть), или, по другой версии, тот, кто быстро идёт, «чешет» ногами. В диалектах встречается и слово «чехол» (чехол для ружья или одежды), но прозвище Чехал могло быть образовано от глагола, а не от предмета.

Словообразовательная модель типична для русских фамилий: прозвище на согласный + суффикс -ов. Фамилия Чехалов нередко встречается в документах XVI–XVII веков. Например, в писцовых книгах Новгородской и Вологодской земель упоминаются крестьяне с таким именованием. Это указывает на северное или северо-восточное происхождение фамилии — из районов, где были развиты льноводство и ткачество.

Таким образом, предок носительницы фамилии Чехалова мог быть либо ремесленником, обрабатывавшим лён или шерсть (чесальщиком), либо человеком с быстрой, «чешущей» походкой, за что и получил прозвище. Вариант с этнонимом «чех» маловероятен: для него характерна форма Чехов или Чехин.