Bedford erinnert an einen nach einer englischen Stadt benannten Weiler, Nostrand an eine Siedlerfamilie.
Der Weiler Bedford aus dem 17. Jahrhundert war nach der Marktstadt Bedford in England benannt, und die Bedford Avenue ging zum Teil aus der alten Bedford Road hervor. Die Nostrand Avenue, ursprünglich Nostrand Lane, ehrt die Familie Nostrand und ist vermutlich nach Gerret Noorstrandt benannt, einem Siedler des 17. Jahrhunderts. 2004 erhielt sie den Zweitnamen Toussaint Louverture Boulevard, nach dem haitianischen Revolutionär.