I can’t fathom this being an issue in 2025 where you can have digitized versions of your kid’s birth certificate on your phone, which indicate that you are their parent.
The kidnapping thing has nothing to do with names, if you only have one parent every country has their rules and you should check them out ahead of time.