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