Die im Jahre 1621 gegründete Kolonie Neu-Niederlande wurde durch die Niederländische Westindien-Kompanie angelegt. Deren Flagge zeigte die niederländischen Farben der damaligen Zeit, drei waagerechte Streifen in Orange, Weiß und Blau, wobei der weiße Streifen in der Mitte um die Initialen GWC ergänzt wurde. Sie stehen für "Geoctroyeerde West-Indische Compagnie". In der Kolonie selber wurde die damalige Flagge der Niederlande verwendet, drei waagerechte Streifen in Orange, Weiß und Blau. Um 1660 herum begann der Prozess der Umstellung auf die heutigen Farben der Niederlande: Rot, Weiß und Blau, der sich Jahre hinzog und erst 1796 mit deren offiziellen Einführung abgeschlosssen war.
Der Name "Neuniederland" geht auf den Namen eines der ersten Schiffe zurück, die Kolonisten in das Land brachten. Die offizielle Bezeichnung für das Land war: "Novi Belgii Novæque Angliæ", kurz "Nova Belgica" oder "Novum Belgium", also "Neu Belgica". Er sollte an die frühere Römische Provinz Belgica erinnern.