Да, при обмене паспорта можно изменить данные, включая фамилию. Для этого необходимо предъявление соответствующего документа на подтверждение изменений в данных.