Чтобы поменять имя и фамилию в ВК, Вам нужно зайти на Вашу страницу, выбрать опцию "Моя страница", нажать "Редактировать", ввести новые данные и сохранить.
Если модератор не разрешает поменять Вам имя, то это связано с защитой от многочисленных ботов и "двойников" известных людей, копирующих информацию с чужих страниц, иногда в недобросовестных целях.
Но, в принципе, поменять имя на вариацию собственного, на уже проверенный вариант поисковой системой ВК либо на абсолютно новое - не проблема, главное, не выбирать слишком сложные необычные имена.
Если Ваша заявка отклонена, Вам необходимо связаться с работниками техподдержки, и будьте готовы, что они потребуют предоставить сканкопию паспорта.