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