Фамилия Трейне, предположительно, образована от аналогичного имени, которое берет начало от литовского глагола trẽjinti со значение «троить, утраивать». Вероятно, именование Трейне указывает на порядок рождения ребенка в семье. Так могли назвать третьего сына. Можно также предположить, что имя Трейне является производной формой имени Katrein (Katharina). Оно представляет собой вариант греческого имени Катерина, которое в переводе на русский означает «чистая».