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

Модель образования фамилии проста и типична: имя Андруш плюс притяжательный суффикс -ов. В XVI–XVII веках по такой схеме массово закреплялись фамилии за крестьянами и мещанами на землях Речи Посполитой, а затем и в центральной России. Суффикс -ов отвечал на вопрос «чей?», то есть буквально «сын Андруша». В женском роде окончание меняется на -а, что и даёт современную форму Андрушова.

Географически фамилия тяготеет к западу и югу России, а также к Беларуси и востоку Украины. Именно там имя Андрей в форме Андруш было повседневным. В северных и восточных регионах России чаще встречались варианты Андреев, Андрюшин или Андриянов — из-за иной диалектной традиции. Локальная сосредоточенность носителей говорит о том, что фамилия происходит из одного или нескольких родовых гнёзд, а не возникла одновременно в разных местах.

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

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