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

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

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

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