Alaska has no Starbucks.
That barista is just trying to do her job. Consider the risk she’s taking by learning customers’ names and using them, believe me, men start to think she actually gives a shit about them or may even want them to ask her out or something. She doesn’t. I can’t even tell you how many men thought I “liked” them when I worked retail just because I was being the level of nice required not to be fired. Just nod acknowledgement and go on with your damn day, she’s trying to do the same.
My wife and kid don’t even greet me when I walk into the house. 
But Trixie Dog is always the first one to come running up to the car.
Nothing about her job requires her to use his name, though. So she’s not just trying to go on with her day. She’s doing something extra, and he finds that extra bit extremely uncomfortable.
I acknowledge the issue of people thinking you like them. But I don’t see why that means he should just have to suck it up and be uncomfortable. She’s doing something to make him feel better, and it’s having the exact opposite effect. It would be better for both of them if she stopped.
Unfortunately, our social constructs make it hard to express this desire without being branded as rude. And the people who most want to stop this are the least likely to feel comfortable enough to say something and the most likely to feel bad about being rude.
Unfortunately I have no solution beyond trying to drop hints, and hope they get it. For instance, don’t respond back with a friendly wave or response. Doing that communicates that you like it. Give the minimum response, which is sorta like a very weak head nod or a weak smile or something.
I admit that this isn’t a situation I care too much about. But I’m just trying to think what people have done with me when they clearly are uncomfortable. I take a bit longer than I should, but I get the hint.
There’s dozens of us! Dozens!
I can’t even stand having my neighbors recognize me. I need the anonymity of living in a big ass building in a big ass city and working for a big ass company where there’s too many fucking people for anyone to recognize anyone else.
This.
Have you ever worked at a Starbucks or in any retail or service oriented job? It’s completely standard for customer service people to be trained to use the customer’s name if they know it for threshold greetings and at the beginning and end of transactions.
Its the reek of Trojan. 
Yes, and since sbux asks for your name when you order coffee, so the barista can yell it out when it’s busy and your drink is ready, it follows that employees would remember the name of someone they see frequently. It’s just part of the damn job.
I buy used short-sleeve work-shirts from a company that supplies/launders shirts for various businesses. I pay .90 a piece in bundles of a dozen, so they are kind of disposable. Yesterday I was Tony from Exxon, the day before I was Luis from Midas.
When I walk into a Starbucks or similar and am asked my name, I give whatever random name I’m using that day, avoiding my IRL name.
I do this purely for shits/giggles, but maybe the OP should consider a similar approach to life.
The problem is, in this instance, the barista already knows him.
A fake mustache, maybe?
I love this. I would do the same. Kinda do, it’s just not a different name all the time. I adopted “Veronika” when I was in college and tend to give that name to strangers, whether it’s some jackass in a bar (original reason) or a register person asking my name so it can be yelled into the room a few minutes later.
Ask her out, but put your creative imagination in high gear to make it as totally creepy as possible. Your role model here is the Michael Renfield character in the 1931 version of Dracula. That should take care of things.
We could crowd-source this on the SDMB. I’m sure we would get LOTS of ideas.
Um… don’t give them your real name?
True, but in the OP’s case that option has unfortunately sailed.
Phaw! I grow my own beans, even have a burro.
Okay, I need therapy too. I understand this rant! I want to be invisible and anonymous. Probably I should dress a little quieter.
Nah, their website is just screwy - if you put in Anchorage, Alaska it finds a few dozen.