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

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

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