Фамилия Карчалова — женская форма от Карчалов, и в ней сразу заметна редкая для русских фамилий основа. Если большинство фамилий образовано от имён (Иванов) или профессий (Кузнецов), то здесь корень «карч» ведёт нас в диалектную лексику и прозвища.

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

Суффикс -ов- в мужской форме Карчалов стандартно указывает на принадлежность: «сын Карча». То есть фамилия — отчество второго порядка, образованное напрямую от прозвища, а не от крестильного имени. Такие фамилии часто бытовали в крестьянской среде Русского Севера, Поморья и Приуралья, где диалектные прозвища были особенно живучи.

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

В написании фамилии обращает на себя внимание ударение: в большинстве говоров оно падает на второй слог — Карча́лова. Это тоже типично для севернорусских фамилий, где ударение не смещается на суффикс, а остаётся на основе прозвища. Сравните: Коря́гин, Пенько́в — та же модель.

Коротко: предки носительницы фамилии, скорее всего, жили на севере или северо-востоке России, а родоначальник получил прозвище за коренастую фигуру или необычную походку. Никакого служилого дворянства или громкой истории — обычная крестьянская фамилия, но с выразительным, почти осязаемым корнем.