Фамилия Хитушка — редкая и по звучанию напоминающая скорее прозвище, чем фамилию, образованную по стандартной модели. Чтобы понять её происхождение, нужно сразу отбросить шаблон «основа + суффикс -ов/-ин». В ней нет ни одного из типичных фамильных суффиксов, что указывает на её относительно позднее закрепление в качестве фамилии, возможно, уже в XIX–XX веках.

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

Менее вероятная, но возможная версия — связь с диалектным словом «хить» (польск. chytać — хватать, ловить). В этом случае Хитушка мог быть ловцом, рыбаком или охотником, но это уже догадка, не подкреплённая прямыми словарными данными. В любом случае, географически фамилия с таким окончанием чаще встречается на западе и юге России, в регионах, где украинское и белорусское влияние смешивалось с великорусскими говорами.

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