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

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

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

Социально фамилия Андюшова — крестьянская, без дворянских корней. В ревизских сказках XVIII–XIX веков Андюшовы числятся государственными или экономическими крестьянами на севере России. Никаких громких исторических деятелей с этой фамилией не зафиксировано, что для рядовой русской фамилии скорее норма, чем исключение.