I was thinking someone should ask that question because it's much easier for me to answer. There are two names that I consider extremely British: Callum and Nicola.
Definitely agree with Nicola. I know so many of them and lots who shorten it to Nicky / Nicki / Nikki / Niki etc. It's funny how Nicola seems British to me but Nicole is more American or Australian.