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

Суффикс -ин в конце фамилии — это уже русский патронимический показатель, который присоединяли к восточным именам при оформлении фамилий в русской среде. Таким образом, Трихамудин буквально означает «сын Трихамуда», где Трихамуд — это просторечная адаптация имени Абдуррахман. Встречается фамилия преимущественно у татар, башкир, а также у представителей других тюркоязычных народов Поволжья и Приуралья, которые в XIX веке получали фамилии по отцу с добавлением русского суффикса.

По сословной принадлежности носители фамилии относились к государственным крестьянам, мещанам или духовенству — в среде татарских мулл и их детей такие фамилии тоже фиксировались, поскольку арабские имена были нормой для образованных слоёв. Фамилия не слишком частая, но и не единичная — её можно встретить в метрических книгах и ревизских сказках Оренбургской, Уфимской и Казанской губерний. В написании возможны варианты: Трихамудинов, Трехамудин, но форма на -ин без дополнительного -ов закрепилась как основная.