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

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

Имя Евдоким в церковном календаре связано с праведным Евдокимом Каппадокийским, а Евдокию поминают 1 марта. В средневековой Руси имя Евдоким давали не только детям, но и монахам при постриге, но фамилию Алдашкин носила, скорее всего, не монашеская, а мирская семья. Просто в быту полное церковное имя заменяли коротким и удобным — так Алдашка и закрепилась в качестве родового прозвания.

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