Фамилия Кирчаллова — женская форма, мужская, соответственно, Кирчаллов. Это относительно редкая фамилия, и её происхождение напрямую связано с тюркским миром, что сразу отличает её от массы славянских фамилий на -ов.

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

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

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

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

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