My wife who is also from CDO also had to attend the seminar and get the CFO certificate before she could change her passport to her married name. I don't think this is a regional thing because it involves two national departments, the DFA and the CFO so the rules are likely to be the same throughout the Philippines
Iain.