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