Старавина принадлежи към групата на планинските села, които почти няма атара си обработваема земя.

През 1996 г. по административно-териториално разделение на Р Македония Мариово се дели на общини и Старавина Витолище. С реорганизацията през 2004 г. Старавина и други села, принадлежащи към Община Старавина (Маково, Рапеш, Брник, Орле, Зовик, Ивени, Петалино, Будимирци, Грунища, Старавина и Градешница) са се превърнали в неразделна част от Община Новаци.

Според думите на чичото Петко Петковски - Чуруко (. 85 год) името на селото е от там че преди доста време там се отглеждат лозя и  е било правено вино. С течение на времето плодородните реколти доведе до излишък на вино че е било съхранявано и по този начин селото или съседството стана богато с стари вина, откъдето идва и името Старавина (Стари вина).

В селото има две църкви, една посветена на Св. Николай Чудотворец , че не е рисувана и сега е разрушена, а другата Св. Богородица , построена през 1860 година и изографисана през 1887.

Днес в Старавина (Стари вина) живеят едва 20 души.