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