Фамилия Аслетдинова — женская форма мужской фамилии Аслетдинов, которая образована по тюрко-арабской модели. Её основа — составное арабское имя Аслетдин. Первая часть «асль» (от араб. اصل) переводится как «основа, корень, происхождение», вторая — «дин» (دين) означает «вера, религия». Таким образом, Аслетдин — «основа веры», «корень религии». Это имя относится к числу теофорных, то есть содержащих отсылку к Богу или религиозному понятию, и было распространено среди мусульманских народов Российской империи.

Словообразовательный суффикс -ов (в мужском варианте) указывает на типичную для русской среды адаптацию тюркских фамилий в XIX–XX веках. Фамилия Аслетдинов (и, соответственно, Аслетдинова) чаще всего встречается в Татарстане, Башкортостане и среди татарских диаспор в других регионах России. Это не случайно: именно у татар и башкир было принято давать детям имена с компонентом «дин», подчёркивающим религиозную преданность.

Интересно, что имя Аслетдин — не самое частое даже среди «диновых» имён (сравните с Гайнутдин, Шамсутдин, Фатхутдин). Это делает фамилию относительно редкой, но её носители могут проследить свои корни до конкретного предка, которого назвали «основой веры» — возможно, уважаемого муллы, учителя или просто набожного человека в роду. В метрических книгах и ревизских сказках XIX века эта фамилия почти наверняка фиксировалась как Аслетдинов, а в советское время окончательно закрепилась без изменений.

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