Фамилия Траян — редкий случай, когда русская по форме фамилия восходит к имени, которое в России почти не встречалось. Вопреки возможной догадке, она не связана напрямую с римским императором Траяном — в крестьянской и мещанской среде античных имен не давали. Основа здесь другая, и чтобы ее понять, нужно заглянуть в карту расселения славян.

Наиболее вероятное объяснение — географическое. Траян — это румынская и молдавская фамилия, образованная от топонима. В Румынии есть несколько сел с названием Траян (например, в жудецах Бакэу или Телеорман), а также Траян-Векь. Житель такого села получал прозвище Траян, которое при переходе в русскую среду (в Бессарабии, на юге Одесской области) превратилось в фамилию без изменений. Учитывая, что Бессарабия входила в состав Российской империи, носители фамилии Траян — это чаще всего потомки молдавских или румынских крестьян, переселившихся или оказавшихся в русской административной системе.

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

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

В дореволюционных метрических книгах носители фамилии встречаются в основном в Херсонской и Подольской губерниях, а также в Бессарабской области. Среди известных людей с этой фамилией можно назвать разве что румынского политика и историка XIX века, но к русским корням он отношения не имеет. В России фамилия остается малочисленной и локальной — в основном на юге страны и в Москве за счет миграций.