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

Модель образования типична для русских фамилий, появившихся в среде иноязычного населения, которое затем обрусело. Суффикс -ов присоединили к основе Трейн, чтобы получить притяжательное прилагательное: буквально «сын верного» или «из семьи Трейна». Это стандартная схема для фамилий на -ов/-ев, но в данном случае исходное слово не было русским именем или прозвищем, а пришло из немецкого языка, скорее всего, через выходцев из немецких колоний или через дворянские роды прибалтийских немцев.

В России фамилия Трейнов встречается нечасто. Географически она тяготеет к регионам, где в XVIII–XIX веках активно селили немецких колонистов: Поволжье, Новороссия, а также Санкт-Петербургская губерния. Носители фамилии могли быть потомками переселенцев, которые со временем перешли на русский язык и быт, но сохранили фамилию-маркер своего происхождения. Встречается и вариант Трейнин — с другим патронимическим суффиксом -ин, но он еще реже.

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