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

Однако у этой фамилии есть и вторая, более редкая версия происхождения. Некоторые исследователи допускают, что она сложилась из двух корней: тюркского tazе — «свежий, обновленный» и арабского din — «религия, вера». В таком случае буквальное значение звучало бы как «новая религия» или «обновленный, оживленный верой». Но эта гипотеза выглядит менее убедительной: для славянской фамильной модели, которая закрепила за Таждыновыми русский суффикс -ов, естественнее взять за основу личное имя, а не составное понятие.

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

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