I think the bastard name for each area of Westeros is as follows:

Not really... I mean, Robert’s first bastard was a girl who was born in the Vale, and she was named Mya Stone. Everyone knew that Robert was the father, and he even visited her as as baby when he still lived in the Vale as a teenager/young man. So, the bastard names are supposed to be given based on where the kid was…