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