В Украине, согласно статье 20 Семейного кодекса Украины, каждый из супругов имеет право сохранить свою фамилию после расторжения брака. Однако, если один из супругов желает изменить свою фамилию после брака (например, принять фамилию нового супруга), это также возможно.
В данном случае, когда вы вступили во второй брак и решили принять фамилию нового мужа, вы сделали это в соответствии с законом. Процедура изменения фамилии описана вами (сначала подача заявления в ЗАГС, затем обращение в паспортный стол), соответствует установленным законом требованиям.
Важно помнить, что изменение фамилии не является обязательным действием при заключении брака или его расторжении. Это личное решение каждого человека, которое должно быть сделано осознанно и с учетом всех последствий.