Το πρώτο μέρος του διπλού ονόματος της πόλης προέρχεται από τοkamin' (ουκρανικά: камiнь) ή kamen , που σημαίνει «πέτρα» σταπαλαιά σλαβικά. Το δεύτερο μέρος του ονόματός του σχετίζεται μετην ιστορική περιοχή της Ποδολίας (ουκρανικά: Подíлля), της οποίας το Κάμιανετς-Ποντίλσκι θεωρείται η ιστορική πρωτεύουσα.
Το Κάμιανετς-Ποντίλσκι βρίσκεται στο νότιο τμήμα τουΌμπλαστ Χμελνίτσκι, που βρίσκεται στη δυτική ουκρανική περιοχή Ποδολία. Ο ποταμός Σμότριτς, παραπόταμος τουΔνείστερου, διαρρέει την πόλη. Η συνολική έκταση της πόλης είναι 27,84 χλμ2.[3]Η πόλη βρίσκεται περίπου 101 χιλιόμετρα από το διοικητικό κέντρο της περιφέρειας, τοΧμελνίτσκι.[3]
Αρκετοί ιστορικοί θεωρούν ότι μια πόλη σε αυτό το σημείο ιδρύθηκε από τους αρχαίους Δάκους, οι οποίοι ζούσαν στη σημερινή Ρουμανία, στηΜολδαβίακαισε περιοχές της Ουκρανίας.[4]Οι ιστορικοί γράφουν ότι οι ιδρυτές ονόμασαν τον οικισμό Πετρίδαβα ή Κλεπίδαβα, που προέρχονται από τηνελληνική λέξη πέτρα ή τηλατινικήλάπις «πέτρα» καιτηδακικήδάβα «πόλη».[4][5]
Κατά την περίοδο των ελεύθερων εκλογών στην Πολωνία, το Κάμιανετς-Ποντίλσκι, ως μια από τις πόλεις μετη μεγαλύτερη επιρροή στο κράτος, απολάμβανε δικαιώματα ψήφου (μαζί με τις Βαρσοβία, Κρακοβία, Πόζναν, Γκντανσκ, Λβουφ, Βίλνο, Λούμπλιν, ΤόρουνκαιΈλμπλονγκ).
Το 1699, η πόλη δόθηκε πίσω στην Πολωνία υπό τον Βασιλιά Αύγουστο Β΄ το Δυνατό, σύμφωνα μετηΣυνθήκη του Κάρλοβιτς. Το φρούριο διευρύνονταν συνεχώς και θεωρούνταν ως το ισχυρότερο στηνΠολωνική-Λιθουανική Κοινοπολιτεία. Τα σωζόμενα ερείπια του φρουρίου περιέχουν ακόμη τις σιδερένιες οβίδες που έχουν κολλήσει μέσα τους από διάφορες πολιορκίες.