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

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

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

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