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

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

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

Точное место возникновения фамилии Андреяшкин установить сложно — процесс становления фамилий в разных регионах России шёл неравномерно на протяжении нескольких столетий. Однако, судя по форме с суффиксом -ин, корни фамилии лежат в северных и центральных областях России, где такой тип фамилий особенно распространён. Фамилия сохранила в себе живую народную речь и остаётся памятником того, как церковное имя превращалось в повседневное прозвище, а затем — в родовое имя.