I guess I just learned today of a problem I don't have.

No problem with people I know using my first name.

As for total strangers?

I can't recall any stranger addressing me by anything other than my last name or both names.

That wouldn't make much sense.
++++++++++
Funny story, however... One of my many specialist doctors used to work closely (many years ago) with my PCP in the same hospital, now long closed. Suffice to say, they were on a first name basis with each other.
During my first appointment with the specialist doctor, and it has continued ever since, he only refers to my PCP by his first name and, in fact, the short version of that name.
Well, you don't know the confusion that caused since I have never once in my life addressed any of my medical doctors by his or her first name, short version or otherwise!
At first, I couldn't even imagine who the heck this new doctor was talking about.
I told my PCP about it later and he just laughed.

Inside joke between the two I guess.