I suppose they may be in time. Certain records have limits when they become available, as much as a hundred years for some. I don't know about deed poll. I do remember seeing the report if name change of a distant relative somewhere though. Not sure where but this happened in 1967.
You can see name changes on birth registrations, where a child has 2 at the same time, one of them corresponding to another at a later date. This usually happened when an illegitimate child officially took his step father's name or a child was reg. under their mother's name before their parents married and was re-registered afterwards under their father. There are a few other scenarios also.