You can’t change a name of business unit once it has created. You will get an error message ‘You must provide a value for Parent Business’.
It was doable in Dynamics CRM 2015 On-Premise, therefore it should be able to do it in Dynamics CRM Online 2016 as well.

Product Version：Dynamics CRM Online 2016