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

Суффикс -ов указывает на русскую модель образования фамилий, заимствованную в среде тюркских и мусульманских народов в XIX — начале XX века, когда фамилии стали фиксироваться официально. В данном случае к основе Таджетдин добавили русский патронимический суффикс, означающий «сын» или «потомок». Таким образом, фамилия буквально читается как «сын Таджетдина». Похожая модель встречается у фамилий Габдуллов, Хайретдинов, Сафиуллин — все они строятся по одному принципу: арабское или тюркское имя + русский суффикс.

Географически фамилия Таджетдинов наиболее распространена среди татар, башкир, а также народов Северного Кавказа, где ислам имеет давние традиции. Встречается она и у казахов, узбеков, но с другим суффиксом — Таджетдиновы характерны именно для регионов, попавших под влияние русской административной системы (Поволжье, Урал, часть Кавказа). В татарской среде имя Таджетдин было особенно популярно в XVII–XIX веках, его носили многие муллы и учителя медресе.

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