Василиса Прекрасная вышла замуж за Ивана Дурака и стала по паспорту Василиса Дурак... а не, наоборот, я перепутал... Вышел Иван Дурак замуж за Василису Прекрасную, и стал Иван Дурак-Прекрасный. Вот так было.

Вышел Иван Медведь за Василису Прекрасную, сел в нее и сгорел

Василиса Прекрасная вышла замуж за Ивана Дурака и стала по паспорту Василиса Быстрый-Гонзалес.

Шла-шла Василиса Прекрасная - и вышла за Ивана Дурака. Потом повернула направо и пошла на хуй

Можно было взять двойную фамилию Василиса Прекрасная-Дурак.