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

Если отбросить окончание -е, остается основа Тренин. Она восходит к имени Треня — просторечной форме крестильного имени Терентий (от латинского Terentius, «трущий», «мнущий»). В русской среде такие фамилии образовывались по схеме «Треня → Тренин сын → Тренин». Носитель фамилии Тренин в XIX веке мог быть крестьянином или мещанином из центральных губерний России, где имя Терентий было распространено.

Однако написание Тренине с конечным -е не встречается в русских метрических книгах — это характерно для прибалтийских фамилий, попавших в русский контекст. В Латвии фамилия Трениньш (Trēniņš) образована от латышского слова trēns — «вялый», «медлительный»; в Литве Тренис (Trenys) может быть связан с глаголом trenkti — «гнать», «толкать». Таким образом, человек с фамилией Тренине, скорее всего, потомок латышей или литовцев, чью фамилию при переписи или в паспорте записали с русским окончанием -ин, но сохранили родовое окончание -е.

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