The men at work call each other ‘mate’. Why does it make me uncomfortable?

I think your nagging concern about this situation is something felt by many people at work, especially when they know their colleagues are not being malicious.