Вероятно, оно ведет свое начало от румынского нарицательного tréstia – «тростник, камыш». Исходя из этого, можно предположить, что прозвище Трестьян содержало указание либо на род деятельности основателя фамилии (он мог заниматься изготовлением различных изделий из тростника, использовать тростник для приготовления лекарственных средств и т.д.), либо на особенности места жительства предка (недалеко от болота, водоема, по берегам которого рос камыш).