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