Фамилия Абазехов, вероятно, образована от прозвища Абазех. В одном из описаний Кавказа XIX века отмечено: «Абазехи весьма многочисленны и занимают пространство земли вдоль по Черным горам от запада на восток до 200 верст в длину и до 100 верст в ширину. Число всех жителей, принадлежащих к сему колену, полагают до 15000 семей. Их не почитают за коренное черкесское колено, но происшедшее от смешения абхазов и черкесов». В Черкесии существовал и округ Абазех (при Пшазии). Таким образом, основатель рода Абазеховых мог быть абазехом или жить в округе Абазех. Так, в архивах МВД Кабардино-Балкарии записаны балкарцы: Абазехов Безау Ахшакулович, который родился в 1849 г. в местечке Кенделен; Абазехова Любовь Махмудовна, рожденная в 1937 г. там же; Абазехова Нагьо Мурзабековна, рожденная в 1845 г.