Фамилия Олдашов — редкий случай, где основа почти наверняка не славянская, а тюркская, и разобрать её стоит именно с этого конца. Суффикс -ов указывает на стандартную русскую модель патронимической фамилии: Олдаш → Олдашев сын → Олдашов. Вопрос в том, что такое «Олдаш».

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

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

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

С точки зрения словообразования фамилия примечательна тем, что сохранила неассимилированный тюркский корень без русификации через уменьшительные суффиксы (вроде -к- или -шк-). Это указывает на то, что имя Олдаш вошло в обиход как полное, а не как домашнее прозвище. В документах XVI–XVII веков, если бы они сохранились по этой фамилии, мы бы увидели запись «Олдашко» — но фамилия закрепилась именно от полной формы.