Another useful Gotham Tales site here. It says the tales are clearly pre-reformation and that one of them, at least, is found in a 12th Century manuscript (actually it's dated elsewhere as 13th Century) about the people of Norfolk.

Presumably they've always been Norfolk an' good!

:-)