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

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

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

Ударение, судя по произносительной норме, падает на третий слог: Алеветди́нова.