Фамилия Кыркалов происходит от прозвища Кыркал, которое, в свою очередь, связано с диалектным глаголом «кыркать». В словаре Владимира Даля это слово означает «хрипеть, говорить сиплым голосом». Скорее всего, прозвище закрепилось за человеком с характерным, сипловатым голосом — такая особенность речи сразу бросалась в глаза и становилась устойчивым бытовым именем.

Первые письменные упоминания о Кыркаловых относятся к XVII веку и связаны с городом Мезень в нынешней Архангельской области. Самая ранняя известная фигура — мезенец Фома Кыркалов, «рудознатец», то есть геолог-самоучка. Он участвовал в экспедициях по поиску серебряной, медной и оловянной руды и считается первооткрывателем полезных ископаемых на Арктическом архипелаге. В документах сохранилось, что Фома Кыркалов вместе с дворянином Романом Неплюевым и Василием Шпилкиным ходили «для отыскной руды и для всяких сыскных узорочей на Новую землю, в Югорский шар, на Микулкин и на иные морские острова». А в 1667 году, по грамоте от 30 марта, того же Кыркалова отправили на поиски медной руды по реке Цыльме вместе с пустозерским воеводой Нееловым.

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