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

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

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

По географии фамилия редкая. Основные очаги — Вологодская и Архангельская области, а также Урал, куда переселенцы с Русского Севера приносили свой говор и прозвища. В дореволюционных переписях Кресаловы чаще всего числились государственными крестьянами или ремесленниками — людьми, чья работа была связана с обработкой металла или дерева. Дворянских родов с такой фамилией не зафиксировано.

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