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

Суффикс -ов в данном случае — стандартный русский патронимический формант, который в XIX–XX веках активно присоединяли к именам и прозвищам народов Поволжья, Кавказа и Средней Азии при оформлении официальных документов. Если бы фамилия сохранила тюркскую форму, она могла бы звучать как Тажодин-оглы (у узбеков) или Тажодин-улы (у казахов). Но на территории Российской империи, особенно среди татар и башкир, такие имена часто русифицировали, добавляя -ов или -ев. Встречается и вариант Тажудинов — с буквой «у» вместо «о», что связано с особенностями произношения в разных диалектах.

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

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