Заходишь на свою страницу. Потом жмякаешь на "Редактировать". Переходишь в "VK Connect" вводишь имя и фамилию. Насколько я знаю, новый ник вроде-бы должен проходить модерацию, но это не точно
Если с компа, то нажать на аву справа, высветится кнопка "редактировать", напишите фамилию и нажмите "сохранить". На телефоне (приложение ВК): нажать "перейти в профиль", потом нажать "редактировать профиль", далее "основное".
Заходишь на свою страницу, потом нажимаешь на "Редактировать" затем переходишь в "VK Connect" Ну а дальше меняешь имя и фамилию. Вроде-бы (но не точно) новый ник должен проходить модерацию