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

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

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

Однокоренные фамилии — Старов, Стариков, Старцев — куда многочисленнее и понятнее. Старовина же остаётся локальной и довольно редкой. По переписям XIX века её носители — в основном государственные крестьяне Псковской губернии, без дворянских корней. Никаких известных исторических личностей с этой фамилией не зафиксировано, что только подтверждает её чисто крестьянское, бытовое происхождение. Если ваши предки — Старовины, скорее всего, они жили на северо-западе России и получили фамилию по отцу, которого в деревне прозвали Старовым за внешность или нрав.