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

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

Любопытно, что в основе лежит не церковное имя, а именно прозвище — а такие фамилии часто точнее отражают характер или поведение предка, чем официальные именования. В данном случае перед нами либо хитрец, умеющий расположить к себе людей, либо острый на язык насмешник.

Глагол «халезить» встречается в северных и сибирских говорах, что позволяет предположить географию происхождения фамилии — возможно, её корни уходят в те регионы, где диалектная лексика сохранялась дольше и активнее влияла на формирование прозвищ.

Сегодня фамилия Халезова встречается нечасто, что неудивительно: редкая основа и узкое территориальное распространение исходного слова сохранили её в относительно небольшом кругу семей.