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