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

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

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

Фамилия не слишком распространена — она встречается точечно, преимущественно в регионах, куда в XVIII–XIX веках переселялись украинские крестьяне и казаки. Поскольку в основе лежит крестильное имя Андрей, фамилия не указывает на конкретное ремесло или сословие предка: её носителем мог быть и крестьянин, и мещанин, и священник. Единственное, что объединяет всех Андрюшенковых, — их родоначальником был человек по имени Андрюша, которого в семье называли ласково, а не полным именем.