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

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

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