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

Словообразовательная модель проста: к основе Хатанзей добавили типичный для русских фамилий суффикс -ск-, указывающий на принадлежность или связь с человеком по имени Хатанзей. Такая модель характерна для фамилий, которые формировались в среде, где русское делопроизводство сталкивалось с инородными именами: священники или писари переводили «сына Хатанзея» в форму притяжательного прилагательного.

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

Географически фамилия тяготеет к северным регионам — Ненецкому автономному округу и Архангельской области, где ненецкие имена активно переходили в фамилии в XIX–XX веках. Известных носителей с громкой исторической биографией среди Хатанзейских нет, но сама фамилия сохраняет память о родовом имени, которое когда-то давали с надеждой на стойкость характера.