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

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

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

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