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

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

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

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