I don't think it's too late if you want to add middle names but you will need to pay to change them by deed poll. And will that effect the way they have to fill out forms all their lives? Will they have to put in a 'previous' name? Perhaps ring BDM and ask?