Только что перечитала закон. Таки должны. Staatsangehörigkeitsgesetz §29

§29 (1) Optionspflichtig ist, wer
1.die deutsche Staatsangehörigkeit nach § 4 Absatz 3 oder § 40b erworben hat,
2.nicht nach Absatz 1a im Inland aufgewachsen ist,
3.eine andere ausländische Staatsangehörigkeit als die eines anderen Mitgliedstaates der Europäischen Union oder der Schweiz besitzt und
4.innerhalb eines Jahres nach Vollendung seines 21. Lebensjahres einen Hinweis nach Absatz 5 Satz 5 über seine Erklärungspflicht erhalten hat.
Der Optionspflichtige hat nach Vollendung des 21. Lebensjahres zu erklären,ob er die deutsche oder die ausländische Staatsangehörigkeit behalten will. Die Erklärung bedarf der Schriftform.

§4 (3)Durch die Geburt im Inland erwirbt ein Kind ausländischer Eltern die deutsche Staatsangehörigkeit, wenn ein Elternteil
1.seit acht Jahren rechtmäßig seinen gewöhnlichen Aufenthalt im Inland hat und
2.ein unbefristetes Aufenthaltsrecht oder als Staatsangehöriger der Schweiz oder dessen Familienangehöriger eine Aufenthaltserlaubnis auf Grund des Abkommens vom 21. Juni 1999 zwischen der Europäischen Gemeinschaft und ihren Mitgliedstaaten einerseits und der Schweizerischen Eidgenossenschaft andererseits über die Freizügigkeit (BGBl. 2001 II S. 810) besitzt.