Фамилия Изединова — редкий пример, в котором практически не приходится сомневаться в происхождении. Основа здесь прозрачна: это адаптированное к русской грамматике арабское имя Изз ад-Дин (Izz ad-Din), что переводится как «слава веры» или «величие религии». Начальное «И» в русской записи — обычное упрощение сложного арабского звука, а конечное «а» в женском окончании фамилии указывает, что перед нами форма женского рода (мужской вариант — Изединов).

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

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

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