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

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

Вторая версия, менее вероятная, — что фамилия могла возникнуть от прозвища, связанного с немецким или еврейским словом «Abend» (вечер) или «Abel» (дыхание, быстротечность), но для этого нужно было бы, чтобы фамилия бытовала в среде немецких колонистов или ашкеназских евреев, что маловероятно для окончания «-ов». Русская фамилия с таким окончанием почти всегда славянская по модели, даже если основа заимствована.

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

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