Resa ensam med barn - Skriftligt medgivande behövs av den andra föräldern?

Vad jag vet ska det räcka med ett giltigt pass vilket båda föräldrarna måste vara med på att utfärda. Mina barn har åkt till USA med sin pappa utan intyg och jag har också rest med dem till flera länder. Enda stället vi stött på problem var i London där de ville ha ett intyg på att jag verkligen var förälder till barnen(?!) på grund av att vi inte har samma efternamn. Dock kan man ju ha samma efternamn som en farfar eller mormor också så jag vet inte varför efternamnet var så viktigt.