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

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

После XVII века фамилия прочно осела в Архангельской губернии, особенно в городе Мезень. Кыркаловы встречаются среди лесопромышленников и крупных оленеводов. География узкая, северная, что делает фамилию хорошим маркером поморского происхождения. Суффикс -ов указывает на то, что фамилия закрепилась в великорусской среде, а не, скажем, в украинской или белорусской. В целом, Кыркалова — это фамилия-профессия и фамилия-голос одновременно: прозвище дали по речи, а прославили её делом.