Jesus (Jesi?) would have been fairly common.

Of course the locals weren’t using a Latin alphabet or pronunciation. In Hebrew his name would have been יֵשׁוּעַ‬ (Yeshua). There also a longer form of the name, but we’ll skip that for now. That’s the same name as we translate as Joshua in English. Joshua was of course the hero who led the Israelites after Moses’ death and conquered Canaan. It’s also the name of the High Priest who helped Ezra reestablish temple worship after the return from Babylonian exile. In Greek the name was written as Ἰησοῦς (Iēsous).

Regardless of language though, Jesus was a fairly common name. In the New Testament alone in addition to Jesus of Nazareth, there’s Jesus father of Elymas in Acts 13, Paul writes to a Jesus in Colossians 4, Jesus Barabbas was released by Pilate, and one of Jesus’ ancestors in Luke 3 was named Jesus.

Outside the Bible we have the high priests Jesus ben Phiabi, Jesus ben Sec, Jesus ben Damneus and Jesus ben Gamaliel. There’s a Jesus ben Sirach author of Ecclesiasticus. There’s a Jesus ben Pandira, a miracle worker and self declared prophet who was executed around 80 BCE. Jesus ben Ananias, Jesus ben Saphat, Jesus ben Gamala, and Jesus ben Thebut were all religious or political figures in the Jewish wars. And there’s plenty more where they came from.

I’m not sure we can know exactly how common it was, we don’t have the name demographics for the most popular baby names of Tiberias’ 10th regnal year. But it would have been very familiar and very traditional. Most everyone in and around Judea would likely know several Jesuses. The fact that Paul encounters several Jesuses in Anatolia and Greece shows that the Jewish diaspora communities had already spread the name across the Eastern Mediterranean as well.