Фамилия Заховалкин — редкий случай, когда за основу взято не имя, не профессия и не внешность, а, скорее всего, глагол со значением укрытия или сокрытия. Это «фамилия-действие», и её разбор сразу выдаёт её диалектное или просторечное происхождение.

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

По модели это типичная «фамилия-прозвище», образованная не от канонического имени, а от бытового слова. Ближайшие аналоги — Заковырин (от «ковырять»), Запрягалкин, Закатов. Но если в основе «ковырять» или «катать» — действие бытовое, то «ховать» несёт оттенок тайны, осторожности.

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

Географически фамилия тяготеет к югу России и украинскому пограничью: Курская, Белгородская, Воронежская области, а также восток Украины. В центральных и северных губерниях слово «ховать» было менее употребительно, там говорили «прятать». Поэтому Заховалкиных почти не встретить в старых переписях Новгорода или Архангельска — это южнорусская или малороссийская фамилия.

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

В написании фамилии возможны варианты: Заховалкин (самый частый), реже Заховалькин — с мягким знаком, если в говоре произносили «заховалька». Но корень везде один — «ховать», и смысл фамилии остаётся тем же: «потомок того, кто прячет».