It seems perfectly common surnames also missed if nobody with that name happened to have a child in the last x years (where x is quite small).

I'm not going to try do statistics, but I reckon that's quite a lot. Census would be a better source than birth registers.