Происходит, по сказаниям старинных родословцев, от выехавшего из Золотой Орды к Дмитрию Донскому татарина Хозя, в крещении Азария. Его внук Лаврентий Гаврилович Фуст был родоначальником Фустовых. Другой внук Азария — Василий Александрович Тулубьев.
В 1382 году из Золотой Орды выехали три брата: Орды-Хозя, а в крещении Азарий, постельничий Тохтамыша; Бахты-Хозя, а в крещении Ананий; и Маматы-Хозя, а в крещении Михаил. В Степенной книге[1] упоминается, что их крещение произвело в Москве большое впечатление, поскольку они были знатными сановниками в Орде. Крещение производил митрополит Киприан.
Щит разделён горизонтально на две части, из коих в верхней в красном поле на середине постановлена серебряная крепость (польский герб Гржимала). В нижней части: в правом голубом поле золотой лев с мечом, стоящий на задних лапах, обернувшейся в правую сторону; в левом чёрном поле изображена серебряная луна, рогами вниз обращённая.
Щит увенчан обыкновенным дворянским шлемом с дворянскою на нём короною и тремя страусовымн перьями. Намёт на щите чёрный и голубой, подложенный золотом.