お市みたいな「お」が付く名前っていつ頃まで一般的でしたか？

それは、単なる呼び名だと思います。

「市」という名前なので「お」をつけて「お市」、「千代」なので「お千代」

ですね。

あくまでも、他人がそう呼ぶだけで合って、「お市」や「お千代」と名付けられたわけではありません。