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

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

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

Сословно носители фамилии — скорее всего, крестьяне или мещане из татарских общин, принявших православие (кряшены) либо сохранивших ислам, но живших в русскоязычном окружении. Суффикс -ов вместо татарского -ин или -улы — явный признак русификации документальной записи. В отличие от фамилий на -ич, которые давали дворянам, Алеветдиновы — фамилия народная, без аристократических корней.

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