I expect callers to give a name when someone I don't know calls
I didn't get what you wanted to do about those callers at first
I wanted to know who they were.
Announcing your name when you call someone is part of normal and expected phone etiquette. It's definitely okay to want to know someone's name when you receive a call or otherwise it's creepy and rude.
Right. They need to know that I don't immediately know who is on the other end of the line.
Announcing our name as the firs thing you do is just expected. You are right to be annoyed if they don't do that.