I had understood the original question to be, what given names sound the most 'British' to people (presumably, non-British English speakers, such as Americans & Australians). I do understand that names that sound 'teddibly teddibly' British to us are likely to sound quite dated to you on the Eastern side of the Pond, and in fact may never even have been all that common.
On the other hand, I don't think I have ever met a Tex, Hank, Daisy Mae, or Elvis, though I do not doubt that those names shout 'American' to someone over there. (I do have a nephew named Zeke, though he is the only Zeke I have ever known.)