Yes, this is perfectly true: this is covered in booking condition 5.3, so paperwork is needed when a parent has a different surname from their child ie: child from a previous marriage, or the parents aren't married so the child surname is different from one of the parents.
If this is the case, you'll need a papertrail to show the linking of names.
ie: mother remarried with child from previous marriage would need birth cert to show her old married name is mother to the child PLUS divorce cert to show old married name back to maiden name and marriage cert to show new married name from maiden name. I hope this makes sense.
I think this is a legal protection for the cruise line as chilldren with a different surname could be going abraod/crusing without the consent of the other parent, in other words you could be kidnapping them out of the country when perhaps and I know you are not you want to get them away from the father. A copy of their birth certificate and signed by the other parent [their father] might be the way around this but you need to be very careful this is correct, see what other contributors are saying.
Royal Caribbean - Independence of the Seas - 28 Apr 17 - 3nts
Southampton : Bruges (Zeebrugges) : Paris (Le Havre) : Southampton
Now from £399pp - Promenade View
View All Cheap Royal Caribbean Cruises from Southampton >>
Click here to see offer
Royal Caribbean - Vision of the Seas - 23, 30 Jan 17 06, 13, 20, 27 Feb, 06, 13, 20, 27 Mar 17 - 7nts
Dubai : Khasab : Muscat (Oman - Overnight) : Abu Dhabi : Dubai (Overnight)
Now from £749pp
View All Royal Caribbean Dubai & Abu Dhabi Cruises >>
Royal Caribbean - Independence of the Seas - 14 Oct 17 - 7nts
Southampton : Gijon : Bilbao : Cherbourg : Paris (Le Havre) : Southampton
Now from £755pp
View All Cheap Royal Caribbean No Fly Cruises >>