Фамилия Трейманис — яркий пример латышской модели образования фамилий, которая отличается от русской или польской. В латышском языке суффикс -is (мужской род) и -a (женский род) выполняют грамматическую функцию, но при этом несут информацию о происхождении носителя. Трейманис — это форма мужского рода, которая в женском варианте будет звучать как Треймане.

Корень фамилии — treims — уходит в немецкий язык (нем. Treim, Treimann). В курляндских и лифляндских губерниях Российской империи латыши часто получали фамилии от немецких слов или прозвищ, данных немецкими помещиками. Слово Treim могло означать либо «верный, преданный» (от нем. treu), либо быть вариантом фамилии Трейман (Treumann — «верный человек»). Вторая, более бытовая версия, связывает Treim с названием инструмента или приспособления — так могли прозвать плотника или столяра, работавшего с особым видом струга.

Географически фамилия Трейманис почти наверняка происходит из западной или центральной Латвии — из исторических областей Курземе (Курляндия) или Земгале. В этих регионах в XIX веке активно шёл процесс «онемечивания» латышских фамилий или, наоборот, их адаптации из немецких прототипов. Трейманис — типичный случай, когда латышский суффикс -is прикрепили к немецкой основе, закрепив фамилию за конкретным крестьянским родом.

Сословно носители фамилии относились к латышским крестьянам, которые получили постоянные фамилии после отмены крепостного права в Курляндии (1817 год) и в Лифляндии (1819 год). До этого латыши часто обходились без фамилий или носили прозвища. Трейманис — одна из тех фамилий, которые зафиксировали не профессию или место жительства, а личное качество или прозвище предка, данное по-немецки, но оформленное по-латышски.

Сравнение с однокоренными фамилиями Трейманис, Треймане и Трейманис-Калныньш показывает, что основа могла варьироваться в зависимости от диалекта или записи в метрических книгах. Встречается также форма Трейманис с ударением на первый слог, что свойственно латышскому языку. В русскоязычной среде фамилию нередко склоняют по правилам русского языка (Трейманиса, Трейманису), хотя в латышском оригинале склонение иное.