Antwort
Unter iOS8: Einstellungen -> iCloud -> Deine AppleID wählen (mit Passwort bestätigen) -> Passwort&Sicherheit -> Geburtsdatum wählen und ändern
Ob das auch in den Vorversionen von iOS funktioniert, weiß ich nicht.