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