Benannt nach Robert Fulton, dem Pionier des Dampfschiffs.
Robert Fulton (1765–1815) gilt weithin als Entwickler des ersten kommerziell erfolgreichen Dampfschiffs. Mit seinen Dampffähren verband er diese Straße mit der gleichnamigen Fulton Street in Manhattan. Seit 2005 trägt die Fulton Street in Brooklyn auf dem größten Teil ihrer Länge zusätzlich den Namen Harriet Ross Tubman Avenue, nach der einst versklavten Abolitionistin.