Виница получава името си през 1947 година. Близо 30 години по-късно със същото наименование тогавашното село е слято с Варна и става квартал на големия град. Това разказа Светослав Аджемлерски от провадийския музей, който вече 20 години изучава имената на населените места в областта. Той представи доклад за старите имена на някои квартали и курортни комплекси и Община Варна по време на научната конференция „Културното наследство на Варна“, предаде репортер на Moreto.net.

Населеното място, което в годините назад мени името си неколкократно, се намира на изток от крепост край морето. Названието й през Античността не е известно. През Средновековието името на селището се изписва като Кастрици. Познати са поне десет сходни наименования на крепостта от онова време. Най-използваното е Кастро, което в превод от гръцкото-кастрион означава крепост.

През Османската епоха името се видоизменя според турския изговор и селото се нарича Кестрич. Допуска се, че от изопачената дума "кастро" е произлязло най-старото име на селото Кестрич.

През 1910 година варненският окръжен управител назначава комисия, която да предложи нови наименования за населените места в окръга. Тогава тя не предлага за Кестрич ново име с мотив, че остава като историческо място, за което през средните векове се говори под названието Кастрици.

През 1932 година Българският народен морски съюз предлага село Кестрич да се нарича Каменено заради многото камъни в околността. Със заповед на Министерски съвет от 1934 година село Кестрич е преименувано на Царево. И днес жителите на квартала считат, че дворецът Евксиноград е в тяхното землище.

От 1947 година село Царево е преименувано на Виница. Названието е старобългарско. Причината е, че в района има много лозови насаждения. С указ от 1975 година селото е слято с Варна и става квартал на големия град.

В миналото село Виница е имало в Шуменско, а днес има в Пловдивско.