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

Притяжательный суффикс -ин указывает на принадлежность: «чей сын?» — «Андреяшкин». То есть фамилия буквально значила «сын Андреяшки». Ударение в исходном имени падает на второй слог — Андрея́шка, поэтому и фамилия произносится с ударением на «я»: Андрея́шкина. Форма на -а (Андреяшкина) — женская, мужской вариант — Андреяшкин.

Эта фамилия встречается реже, чем Андреев или Андрюшин, что делает её более локальной и характерной для определённых регионов. По данным современных исследований, основная зона бытования фамилии Андреяшкин (и Андреяшкина) — центральные и южные области России, особенно Тамбовская, Воронежская и Липецкая области. Там формы на -яшка были особенно распространены в крестьянской среде в XVII–XIX веках.

Вероятно, предок носительницы фамилии был простым человеком — крестьянином или ремесленником, которого в быту звали Андреяшкой. Фамилия не дворянская и не купеческая по происхождению: сложные суффиксы с уменьшительным значением редко закреплялись за высшими сословиями. Ономасиологи (например, Б. Унбегаун в «Русских фамилиях») отмечают, что такие образования типичны для народной, неофициальной антропонимии.

Если искать параллели, то однокоренные фамилии — Андреянов, Андриянов, Андреев, Андрюшин — все восходят к одному имени, но через разные суффиксы. Андреяшкина стоит в этом ряду особняком: она самая «разговорная», наименее книжная. Это не делает её менее ценной, но сразу указывает на социальную среду, где она возникла.