Мужское крестильное имя Андрей в переводе с древнегреческого означает «мужественный». В основу фамилии легла производная форма имени - Андреюшка. Таким образом, потомок человека, обладающего именем Андреюшка, со временем получил фамилию Андреюшкин.