I give you linkage! Phenomenal tools, all of them. If you know the space, the climate, and how long it's been inhabited, you get a "current" population you can play with as you please.

Medieval Demographics Made Easy
The Domesday Book - Medieval Demographics Made Easy
The Welsh Piper » Medieval Demographics Online