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

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

Географически фамилия редкая и тяготеет к Поволжью и Приуралью. В дореволюционных метрических книгах Алдосевы встречаются среди крестьян и мещан Казанской, Симбирской и Оренбургской губерний. Это типичная зона татаро-русского пограничья, где крещёные татары и русские переселенцы веками жили бок о бок. Фамилия могла закрепиться и за русским человеком, которого в деревне прозвали Алдосом за связь с татарами или за характер.

Сейчас фамилия остаётся малочисленной. В современной России её носители живут в основном в Татарстане, Башкортостане и соседних областях. Встречается вариант написания Алдосов — с твёрдым суффиксом, что тоже допустимо, если исходное имя звучало как Алдос. Но форма Алдосев точнее передаёт мягкость основы.