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

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

Суффикс «-ин» указывает на принадлежность: «чей сын?» — «Харчалин», то есть сын Харчала. Такая модель типична для прозвищ и мирских имён, которые не были церковными, но широко использовались в быту. Мужской вариант фамилии — Харчалин — склоняется по обычным правилам, женский — остаётся неизменным.

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

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