Фамилия Ималетдинова — женская форма мужской фамилии Ималетдинов. В основе лежит арабское мужское имя Ималетдин, которое на слух русского человека почти неотличимо от более известного Имамутдин или Имаметдин. Разница в корне: здесь «имал» — искажённое от арабского `‘amal` (عمل), то есть «дело, труд, деяние». Получается «деяние веры» или «богоугодный поступок». Суффикс -ов- типичен для русских фамилий, образованных от имён на твёрдый согласный: Ималетдин → Ималетдинов.

Интересно, что в тюркских языках, особенно в татарском и башкирском, имя Ималетдин могло со временем потерять первоначальный смысл и восприниматься просто как традиционное мусульманское имя. Носители фамилии в основном встречаются в Татарстане, Башкортостане и в соседних регионах Поволжья — это зона бытования подобных арабо-тюркских антропонимов с суффиксом -ов. В дореволюционных метрических книгах фамилию могли записать и как Ималетдиновъ, и как Имальдинов — путаница с гласными в корне встречается часто, потому что на слух «имал» и «имал» звучат почти одинаково.

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

Отдельно стоит сказать, что фамилия не имеет никакого отношения к слову «имам» (араб. `imām` — предстоятель на молитве). Это распространённая ошибка: корень другой, и смысл иной. Если бы в основе было «имам», фамилия звучала бы как Имамов или Имамутдинов. Так что Ималетдинов — это именно «труд веры», а не «верующий начальник».