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

Словообразовательная модель здесь прозрачна: основа «абазех» (усечённый вариант от «абадзех») плюс типичный русский фамильный суффикс -ов. Такая модель характерна для фамилий, возникших в среде горских народов Кавказа в XIX–XX веках, когда при оформлении документов на русском языке к местным именам и прозвищам добавляли стандартные русские окончания. Важно, что фамилия не имеет тюркского или арабского корня, как можно было бы предположить по звучанию, — это чисто кавказский, адыгский след.

Встречается фамилия преимущественно среди адыгов (черкесов) и в регионах, связанных с их расселением: в Адыгее, Кабардино-Балкарии, Карачаево-Черкесии, а также в адыгской диаспоре в Турции, Сирии и Иордании. В русском контексте носительница фамилии Абазехова почти наверняка имеет адыгские корни. В дореволюционной России фамилии такого типа не фиксировались в дворянских родословных книгах, поскольку относились к горским сословиям, но среди самих абадзехов существовала своя социальная иерархия (князья, дворяне-уорки, свободные общинники).

С точки зрения орфографии, написание через «з» (Абазехов) закрепилось в русской транскрипции, хотя в адыгском языке звук ближе к «дз» (абадзэх). Встречаются варианты Абадзехов, Абадзехова, но они менее распространены. Фамилия не является ни очень редкой, ни массовой — её можно отнести к числу узнаваемых региональных фамилий Северного Кавказа.