Добре познатият варненски квартал получава името Виница през 40-те години на миналия век. А през 1975 г. селото става част от Варна, под формата на квартал.
През 1910 година варненският окръжен управител назначава комисия, която да предложи нови наименования за населените места в окръга. Тогава тя не предлага за Кестрич ново име с мотив, че остава като историческо място, за което през средните векове се говори под названието Кастрици, пише www.moreto.net.
През 1932 година Българският народен морски съюз предлага село Кестрич да се нарича Каменено заради многото камъни в околността. Със заповед на Министерски съвет от 1934 година село Кестрич е преименувано на Царево. И днес жителите на квартала считат, че дворецът Евксиноград е в тяхното землище.
От 1947 година село Царево е преименувано на Виница.