Men from the far north of Scotland were most likely to provide a direct match, with almost a third (29.2%) of the men from the Shetland Islands testing positive for Viking blood.
Researchers compared Y chromosome markers, which are inherited from father to son, from more than 3500 men to six DNA patterns rarely found outside the Norse warriors' native Norway and Sweden.
Other areas that scored highly included the Orkney Islands (25.2%), Caithness (17.5%) and the Isle of Man (12.3%).
The researchers found around one in 33 men across the UK, or 930,000, were a direct match.
The study, commissioned to coincide with the launch of the new series of the US TV show Vikings, on the Amazon Prime Instant Video streaming service, only tested men whose grandfathers had lived in the areas.
"Despite arriving well over 1000 years ago, the Viking legacy still remains strong in Britain and Ireland," said Dr Jim Wilson, chief scientist at BritainsDNA, which carried out the test. "As the Y chromosome only relates to the nation's male population and only to one ancestral lineage for each man, there is a very real chance many more of us are related to the Vikings."