Фамилия Абхазов — одна из тех русских фамилий, которые образованы напрямую от названия народа. Её основа — прозвище Абхаз. Абхазы — коренное население Абхазии, один из абхазо-адыгских народов. В начале XXI века их общая численность оценивалась примерно в 185 тысяч человек, причём значительные диаспоры живут в Турции, России, Сирии и Иордании.

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

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

Интересно, что фамилия Абхазов — не единственная в ряду «этнонимических» русских фамилий. По той же модели образованы Грузинов, Татаринов, Немчинов, Черкесов. Но если Грузиновы и Татариновы встречаются довольно часто, то Абхазов — фамилия редкая, что косвенно подтверждает: контакты русских с абхазами в бытовой, неслужебной среде были менее массовыми, чем, скажем, с татарами.

В дореволюционных справочниках фамилия почти не фиксируется. В советское время носители Абхазовых встречаются в Краснодарском крае и Ростовской области — регионах, куда традиционно переселялись жители Закавказья.