Benannt nach der niederländisch-reformierten Kirche von Flatbush, deren Gemeinde aus den 1650er-Jahren stammt.
Die Church Avenue ist nach der niederländisch-reformierten Kirche an der Flatbush Avenue benannt, einer 1654 gegründeten Gemeinde, deren heutiges Gebäude 1798 fertiggestellt wurde. Die Straße hieß früher Church Lane, östlich der Flatbush Avenue East Broadway. Als die Kirche an Bedeutung gewann, wurde die Straße nach ihr benannt.