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