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

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

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

Если рассматривать словообразовательную модель, то перед нами типичная для украинских и южнорусских фамилий схема: прозвище, оканчивающееся на -ой, просто перешло в разряд фамилий без добавления дополнительных суффиксов. Подобным образом образованы, например, фамилии Девятой, Шестой или Толстой. Изначально прозвище Тройной присоединялось к наследственному имени человека для уточнения, но со временем полностью заменило его и в быту, и в официальных бумагах.

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