Фамилия Хатеенкова — женская форма, а её мужской вариант — Хатеенков. В центре внимания здесь необычный суффикс -енков, который сразу выдает географию носителей. Такая модель образования (основа на -е- + -енков) характерна для южнорусских и украинских говоров, в отличие от северных и центральных областей, где преобладали фамилии на -ов/-ев и -ин. Встречается она в основном на территории бывшей Курской, Орловской, Воронежской губерний, а также в Слобожанщине. То есть предки Хатеенковых с большой вероятностью жили на юге России или на востоке Украины.

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

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

Искать в этой фамилии следы ремесла или прозвища по занятию не стоит — перед нами типичный случай, когда фамилия произошла от крестильного имени. Предки Хатеенковых были, скорее всего, крестьянами или мещанами, и их фамилия просто указывала на родство с человеком по имени Хатей. В документах XIX века такую фамилию могли записать и как Хатеенков, и как Хотеенков — через «о» под ударением, что не меняло сути, но отражало местное произношение.