Фамилия Троина, скорее всего, образована от названия праздника Святой Троицы. Согласно этому, можно предположить, что основатель рода Троиных родился в праздник Святой Троицы. Возможно также, что фамилия Троина восходит к широко распространенному в старину нецерковному имени Троя. Обычно так называли третьего ребенка в семье. Именование ребенка подобным образом было обычной практикой в больших семьях. Так, первого ребенка нередко называли Первушей, третьего — Троей, пятого — Пятаком, шестого — Шестаком, восьмого — Осьмушей, девятого — Девяткой, Девятайкой. Особенно часто такие имена встречались на Севере, где традиционно были очень большие семьи. Так, от нарицательного «роза» возникала фамилия Розов (а не Розин), хотя по правилам русского языка суффикс –ов присоединяется только к словам мужского рода. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Троиных можно лишь на основании серьёзных генеалогических исследований.