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

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

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

Географически фамилия Халтызин не является сверхраспространенной, но встречается в центральных областях России, а также на Урале и в Зауралье. В переписных книгах XVII–XVIII веков можно найти крестьян и посадских людей с этим прозвищем, что говорит о ее древнем, допетровском происхождении. Сословно это, скорее всего, крестьянская или мещанская фамилия: прозвища с отрицательной коннотацией в дворянской среде приживались редко.

Таким образом, фамилия Халтызина — яркий пример «говорящей» русской фамилии, которая закрепилась за предком по его поведению или внешнему виду. Несмотря на современное негативное звучание, в прошлом прозвище Халтыза не обязательно было оскорбительным: в деревне его могли дать в шутку или «для отвода глаз» — как оберег, чтобы злые силы не позарились на хорошего работника.