Pictish was attested to have been first spoken in the 4th century AD. Since most linguists generally agree to consider Pictish a Celtic language, it's likely to have also descended from Common Brythonic.
I imagine that an actual accurate version of the whole map if we had complete information would look like italy the whole way through. There are probably thousands of languages we've clumped together into estimations.