Конечно, чаще жена берёт фамилию мужа. Это даже в российском менталитете заложено: словосочетание девичья фамилия всем знакомо, а вот отдельного понятия, просто не существует! Я, кстати, знакома с парой, где муж взял фамилию жены.
Но компромисс можно найти всегда.И российское законодательство это позволяет. Вы можете взять общую, составленную из ваших двух. Например, были Болконский и Ростова, а стали Болконские-Ростовы (Ростовы-Болконские нельзя). Но если у кого-то из супругов уже была двойная, то составлять новую не разрешается.