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

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

Географически фамилия привязана к югу Западной Сибири и Северному Казахстану. В открытых данных переписей и телефонных справочников Тажеденовы встречаются в основном в Омской, Новосибирской областях и Алтайском крае. Это подтверждает версию о происхождении из среды сибирских татар или казахов, перешедших в православие и получивших русскую фамилию по отцу. В дореволюционных метрических книгах фамилия почти не фиксируется — значит, она либо поздняя (конец XIX века), либо бытовала в глухих деревнях, куда редко доходили переписчики.

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

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