I reached middle age before I even heard of a chip butty. It struck me as a strange idea, but tried it and it was OK, though I haven't bothered since. I have also heard people say 'bacon butty' and maybe 'jam butty' - but never 'egg butty' or any of the others. I think it is a North / South thing, to do with where you grew up, not where you live now.