The first mention in chronicles is dated to 1589. The name of Zastavna most likely origins from its location surrounded by ponds (ukr. "stav"). There is also a version that the name goes from the turnpike (ukr. "zastava") on the road to Chernivtsi existed in old times.