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

Основа фамилии — личное имя или прозвище Теджо (арм. Թեջո). Скорее всего, это уменьшительная или разговорная форма от полного имени. Самая вероятная версия: Теджо — сокращение от имени Теджор (T’eĵor), которое, в свою очередь, восходит к армянскому слову «тэдж» (թեժ) — «горячий», «пылкий», «жаркий». Таким образом, имя Теджо могло означать «горячий», «вспыльчивый» или, в переносном смысле, «страстный», «энергичный» человек. Менее распространённая гипотеза связывает основу с топонимом — например, с названием села Тедж (Теж) в исторической области Сюник, но тогда форма фамилии была бы скорее Теджян или Тежян.

В ономастике фамилия Теджоян нечастая и не попала в массовые справочники русских фамилий (вроде словаря Унбегауна), потому что это чисто армянская, а не русифицированная фамилия. Её носители — выходцы из Западной Армении (исторические области Васпуракан, Туруберан) или из регионов с компактным расселением армян в России, например, из Армавира или Ростовской области. По социальному происхождению предки Теджоянов, скорее всего, были ремесленниками или крестьянами, поскольку фамилии на -ян без дворянской приставки обычно указывают на непривилегированное сословие.

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