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

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

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