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

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

Фамилия Хатыкова встречается преимущественно на Северном Кавказе, особенно в Кабардино-Балкарии и Карачаево-Черкесии. Также есть носители в среде карачаевцев и балкарцев. В русских документах XIX века фамилия фиксировалась как Хатыковы — у горских народов при переходе к русской паспортной системе часто брали фамилию по отцу или родовому прозвищу, добавляя русский суффикс.

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