Какие документы требуются для получения голланского гражданства по происхождению?

Ну одного свидетельства о рождении в Нидерландах точно не дстаточно! Тем более не свидетельство дает право на гражданство по происхождению! В Нидералндах тысячи инстранцев рождаются, получают голландские свидетельства о рождении, но гражданами Нидерландов от этого не становятся!

Чтобы иностранец по рождению стал гражданином Нидерландов, кто-то из его родителей сам должен был родиться в Нидерландах! Смотрим нидерландский закон о гражданстве: http://www.st-ab.nl/wetten/0252_Rijkswet_op_het_Nederlanderschap_RWN.htm

Artikel 3
...
3.Nederlander is het kind van een vader of moeder die ten tijde van de geboorte van het kind zijn of haar hoofdverblijf heeft in Nederland, de Nederlandse Antillen of Aruba en die zelf geboren is als kind van een vader of moeder die ten tijde van zijn of haar geboorte in een van die landen hoofdverblijf had, mits het kind ten tijde van zijn geboorte zijn hoofdverblijf heeft in Nederland, de Nederlandse Antillen of Aruba.

3.Нидерлдандцем является ребенок, родившийся в Нидердандах, у которого отец или мать сами родились в в Нидерландах, на Нидерландских Антильских островах и Арубе, и на момент рождения ребенка эти страны являются их страной основного места жительства.

Так что одного свидетельства не дстаточно, нужн еще и свидетельства о рождении родителей, и их паспорта, откуда бы явствовало, что они постоянно проживают в Нидерландах.

Если же под происхождением подразумевается, что Вы родились от гражданина Нидерландов, то если это мама - то никаких проблем - к свидетельству нужно документ, подтвержадющий ее гражданство, если это отец, то либо свидетельство о браке с матербю ребенка и документ о гражданстве отца, либо если вне брака - нужен документ об устанвлении отцовства, оформленный по нормам нидерландского законодательства:

Artikel 4

1. In afwijking van artikel 3 wordt Nederlander het kind van een persoon wiens vaderschap gerechtelijk wordt vastgesteld, indien het kind op de dag van de uitspraak in eerste aanleg minderjarig was en de vader op de in de volgende zin bedoelde dag Nederlander is, of, indien deze is overleden, op de dag van overlijden Nederlander was. Betreft het een Nederlandse uitspraak dan verkrijgt het kind het Nederlanderschap op de eerste dag na een periode van drie maanden, te rekenen van de dag van de uitspraak in eerste aanleg of, indien binnen deze periode hoger beroep is ingesteld, van drie maanden, te rekenen van de dag van de uitspraak in hoger beroep, dan wel, indien binnen deze laatste periode beroep in cassatie is ingesteld, op de dag van de uitspraak in cassatie. Betreft het een buitenlandse rechterlijke uitspraak dan verkrijgt het kind het Nederlanderschap op de dag waarop deze uitspraak kracht van gewijsde heeft gekregen.

предполагаю, что свидетельство о рождении в Нидерландах...