Назва «Вінниця» зустрічається вже в документі, підписаному 13 червня 1385 року в Кракові королем Владиславом Ягеллоном. З багатьох версій, що пояснюють назву міста, мабуть, найімовірніші ті, що ґрунтуються на наступних словах: «вінниця» — винокурня, де варилося пиво винне, старослов'янське «вѣно» — посаг, придане, одержане Коріатовичами, і Вінничка — річка.