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

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

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

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