Сейчас хочу поменять фамилию на фамилию второго мужа, но в загсе говорят, что надо сначала вернуть девичью фамилию, а потом только менять на фамилию второго мужа

Состою во втором браке, по определенным причинам на момент росписи, осталась фамилия первого мужа. Сейчас хочу поменять фамилию на фамилию второго мужа, но в загсе говорят, что надо сначала вернуть девичью фамилию, а потом только менять на фамилию второго мужа. Правильно-ли это, учитывая, что у меня трое детей, 21 год от первого брака, 14 и 13 лет - от второго брака?