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

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

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

Фамилия Хатиенкова — несомненно, редкая. Она не встречается в массовых справочниках русских фамилий (Унбегаун, Никонов) и не имеет широкой географии. Скорее всего, её носители — потомки одного рода из южнорусских или украинских земель, где фамилии на -енков были типичны для крестьян и казаков. Никаких громких исторических личностей с такой фамилией не зафиксировано, что только подтверждает её локальный, «гнездовой» характер.