Фамилия Хатанзейский образована от имени собственного и относится к распространенному типу ненецких фамилий. Фамилия Хатанзейский образована от ненецкого мужского имени Хатанзей (Хатанзи). Оно предположительно восходит к якутскому прилагательному «хатан», которое переводится на русский язык как «крепкий, сильный; твердой закалки». Вероятно, родители назвали сына Хатанзей, желая, чтобы он вырос сильным, выносливым и мужественным. Не исключено, что фамилия Хатанзейский образована от прозвища Хатанзей, которое восходит к существительному «хатань», упоминающемуся в рукописях XIV века. Так ханты, манси, башкиры, ненцы и ряд других народов называли татар, живших с ними по соседству. Вероятно, Хатанзеем прозвали того, кто либо принадлежал к татарам, либо женился на татарской девушке. Таким образом, потомок человека, которого звали Хатанзей, со временем получил фамилию Хатанзейский. Безусловно, фамилия Хатанзейский представляет собой замечательный памятник ненецкой культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Хатанзейский можно лишь на основании серьёзных генеалогических исследований.