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

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

Интересная деталь: фамилия Трямина не имеет отношения к тюркским или финно-угорским корням, хотя звучит нехарактерно для славянского уха. Это чисто русская модель, просто с редкой основой. Встречаются и однокоренные варианты — Трямкин, Трясов, Трясин, но Трямин стоит особняком: у него нет «вторичного» суффикса (как -к- в Трямкине), что указывает на более раннее образование, возможно, ещё в XVII веке.

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