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

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

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

В Книге памяти Республики Киргизия упоминается носитель фамилии — Алдашов Сыдык, родившийся в 1860 году в Нарынском районе. Эта запись — одна из немногих документальных зацепок, которая показывает, что фамилия бытовала в Центральной Азии, в зоне контакта тюркских и славянских традиций именования.