11 июля 2007 года Кабинет Министров Украины утвердил новый «Порядок розгляду заяв про зміну імені (прізвища, власного імені, по батькові) фізичної особи».
В соответствии с новым порядком заявления об изменении имени, фамилии и отчества подаются в орган регистрации актов гражданского состояния по месту проживания заявителя.
Срок рассмотрения такого заявления до трех месяцев.
И в конце приведу цитату с сайта кабмина, относительно изменения имен:
За даними органів РАЦС, бажання взяти собі ім’я відомої особи є відносно поширеним серед тих, хто наважується змінити власне ім’я чи прізвище. Наприклад, у 2006 році у Вінницькій області внаслідок зміни прізвища з’явилися Руссо, Стендаль та Сократ. У Дніпропетровській області – Суворов, Наварро, Мілано. В Івано-Франківський області – Глоба, Поплавський, Орбакайте, ще четверо громадян взяли собі прізвище Шевченко. У Миколаївській області громадянка взяла собі прізвище «Мілосская«. В Тернопільській – «Ротару«. У Криму громадянин змінив своє прізвище на «Дарвін«. А в м. Києві громадянин із цілком традиційним слов’янським прізвищем забажав взяти собі прізвище «Мюллер«.