Changing Baby's names?

We have adopted a nine month old baby, and are thinking about changing the middle and last name. The middle name would be a name we like, and the last ours (of course!). Is this okay? It is an open adoption and the parents have no objections and he already responds to his birth name and we would not want to confuse him or make it harder than it already is.