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