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

Фамилия образована по русской патронимической модели: к основе Таджитдин добавили суффикс -ов, а затем, в женском варианте, окончание -а. Суффикс -ов/-ев в русских фамилиях указывает на принадлежность: «чей?» — Таджитдинов, то есть потомок Таджитдина. Такая модель массово закреплялась за нерусскими народами Российской империи в XIX–XX веках, когда проводилась унификация фамилий. Поэтому Таджитдинова — не исконно русская фамилия, а искусственно оформленная по русскому образцу из тюрко-татарского или кавказского именника.

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

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