It happened yesterday! Now, I'm a small channel (~450 subs), but I have a very narrow niche (Bible and different Christian subjects from Orthodox perspective), and the people who would watch my videos would probably be churchgoers (again, not a whole lot of people in Serbia). Also, I never posted my actual face in the videos.
After the service (in a very small chapel, about 30 people in attendance), this guy walks up to me and says:
"Hey, do you, uh, have a YouTube channel?"
"I do! You recognized me!"
"I thought the voice was familiar!"
"Well, yeah, and also not a whole lot of long-haired, bespectacled fat guys out there in churches!"
So yeah, I didn't really expect to chime in on this thread for a couple of years, but there you go.