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

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

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