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.
As you point out, being the parent doesn't really matter in that case, it needs to be proven that both parent agree on the kid leaving the country.