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

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

В написании фамилии стоит обратить внимание на ударение: в классическом варианте оно падает на второй слог — Алдо́шин. В говорах северных и поволжских регионов, где фамилия встречается чаще, возможен перенос ударения на первый слог, что не меняет её происхождения. По сословному составу Алдошины — в основном крестьянские и мещанские роды, без выраженной дворянской ветви, что типично для фамилий, образованных от просторечных имён.