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

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

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

Фамилия редкая, в дореволюционных источниках почти не встречается. Основной ареал — юг России и Зауралье. Носительницы фамилии могут быть потомками либо вольных крестьян, либо казаков, так как прозвищные фамилии на -ов чаще фиксировались именно в этих сословиях, а не у дворян.