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