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

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

Суффикс -ов- (в мужской форме Хатульков) указывает на типичную русскую модель образования фамилий от прозвищ или имён. Это значит, что предок носительницы фамилии был известен в своей общине как Хатуль, а его дети и потомки стали Хатульковыми. Фамилия редкая и географически, скорее всего, привязана к регионам, где исторически были сильны тюркские влияния: это может быть Северный Кавказ, Астраханская область, Татарстан или Башкортостан.

В дореволюционной России носители фамилии Хатульковы, судя по всему, относились к крестьянскому или мещанскому сословию. Дворянских родов с такой фамилией не зафиксировано. Поскольку фамилия не получила широкого распространения, можно предположить, что род был немногочисленным и не покидал пределов одного-двух уездов.