I grew up in a very Hasidic/Orthodox community and these types of names are not uncommon at all to me. It's pretty normal. I have a young
Yehudah and
Yitzhak a few houses apart as neighbors. Not to mention a
Moshe,
Hadassah,
Channah,
Rivka, and all the like. All American born (and their parents), it's just their culture and I like it. I think it's great they're into preserving more traditional Hebrew and Yiddish names rather than going with English variants.
That said if I saw a
Yeshua I would definitely think he was from a stricter Jewish family but I wouldn't be like ew if he wasn't. The name is alright, isn't something I'd ever use but no real complaints about it. I feel people would butcher the sound, making it weird because it's so foreign.