I'm in the UK, and am English. I'm not sure that people would find the gentleman in the OP rude, but a lot of people would certainly find him somewhat disconcerting.
I think it's because he is being very direct in his approach by introducing himself straight away. In the UK, if two strangers do fall into conversation, they tend to keep things very general and indirect, and don't tend to exchange names straight away, if at all.
As an example, I used to travel to and from university by train, and the general practice was not to speak to fellow passengers - except if the train was delayed or broke down (not uncommon...). In those circumstances, everyone
started commiserating about the delay and offering to let fellow-passengers make calls on their mobile phones, and this usually led to longer conversations. I remember I once ended up talking to a very nice lady for about an hour about my university studies and about how she was directing an all-female production of Shakespeare's Julius Caesar
. We had a really interesting discussion, which I remember quite clearly - and this was years ago - but we never exchanged names. It just wouldn't have felt right.
As an after-thought, I also think the gentleman in the OP is mistaking reserve for unfriendliness. It's perfectly possible to have friendly exchanges with people in the UK, even complete strangers, and a lot of people are more than happy to chat briefly. I do myself quite often. Stick to 'safe' subjects like the weather, the public transport system, service in shops etc. and make some wry jokes, and people are usually very happy to respond in kind.