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

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

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

Фамилия редкая. Её географическая привязка, по данным современных телефонных справочников, тяготеет к Уралу и Западной Сибири, что характерно для фамилий, возникших в среде поздних переселенцев из центральных областей. Встречается она почти исключительно в форме Абыхвостов/Абыхвостова; вариант Абыхвостовых (с окончанием -ых) не зафиксирован, а это косвенно указывает на относительно позднее оформление — не ранее XVII века, когда суффикс -ов уже вытеснил архаичные патронимы на -их.

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