Jesus, or as he would have been known at the time Yeshua (ישוע), had what was apparently a fairly common name in first century Palestine. It was a variation on Joshua / Yehoshua (יהושע). Men named after the national hero might not have been as ubiquitous as say, John is in modern English. But it was likely pretty close. Contemporary graves are filled with markers to Yeshuas. There's even an ossuary that was marked as James son of Joseph, brother of Jesus. But all three names were common enough, they really aren't enough to positively identify the ossuary as belonging to James the Just.

We even know of several other semi-famous first century Jesuses including Jesus ben Ananias who was a near contemporary who evidently ran around as a prophet in the years leading up to the First Jewish Revolt. So he wasn't even the only first century Jewish religious figure named Jesus.

I wrote a post a while back on Muhammad that might be of interest: https://www.reddit.com/r/AskHistorians/comments/4mnjmm/was_mohammed_a_common_name_in_the_arabian/

The basic answer is that it was not very common (certainly not as commonplace as today!) but would not have been unique.