Процедура не очень сложная, при наличии согласия обоих родителей. Но Вы подумали, каково 5-летнему ребенку будет объяснять всем, что он теперь не Вася, а Вова к примеру? Реагировать в саду и вне его будут одним способом - покручивая пальцем у виска. Одно дело - младенец, который имени еще не знает, а пятилетка... Должна быть ну оооооочень веская причина, чтобы на такое решиться.  Переклинило - себе поменяйте, узнайте, как оно, а потом уже на детях экспериментируйте.