Bedford rappelle un hameau nommé d'après une ville anglaise ; Nostrand, une famille de colons.
Le hameau de Bedford, au XVIIe siècle, devait son nom à la ville de marché de Bedford, en Angleterre, et la Bedford Avenue est née en partie de l'ancienne Bedford Road. La Nostrand Avenue, d'abord Nostrand Lane, honore la famille Nostrand et porterait le nom de Gerret Noorstrandt, un colon du XVIIe siècle. En 2004, elle a reçu le second nom de Toussaint Louverture Boulevard, d'après le révolutionnaire haïtien.