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

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

Менее вероятна, но возможна связь с глаголом «тренить» (старое диалектное слово, означавшее «тереть», «изнашивать»). В этом случае прозвище Треня могли дать человеку, занятому однообразной, «трущей» работой, например, кожевнику или мельнику. Однако эта версия слабее, так как глагол малоупотребителен, а имя Терентий было широко распространено в крестьянской среде.

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