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

Суффикс -ов/-ев в русской модели указывает на принадлежность: Алятдинов — буквально «сын Алятдина» или «из рода Алятдина». Фамилия закрепилась в XIX веке, когда у татар, башкир и других тюркских народов начался массовый переход к русским фамилиям. Чаще всего такую фамилию получали потомки мулл, купцов или зажиточных крестьян, носивших это имя. В метрических книгах и ревизских сказках Казанской, Уфимской и Оренбургской губерний фамилия встречается с середины XIX века — именно там жили основные носители.

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