Етимологія Назва міста походить від слова «камінь» або «кам'яний», що пов'язано зі кам'яним характером ґрунту місцевості. З XI століття місто відоме як Кам'янець, у пізніших джерелах та літописах з'являється нова, подвійна назва, вона містить другу частину, яка показує історичну місцевість розташування міста — Поділля. Таке явище поширене на цій території, наприклад, є такі міста з позначенням історико-географічної місцевості, як Могилів-Подільський, Скала-Подільська, Мельниця-Подільська, Подільськ.