Мы меняли имя ребёнку. Правда через опеку, т.к. "папа" лишен родительских прав. В опеке дали бумагу, с ней в ЗАГС и всё, без проблем. Сын по документам был Арсен, но всегда звали его Арсюша. Переименовали на Арсений.