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

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

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

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