Benannt nach dem Bundesstaat Alabama, wie mehrere Straßen in East New York.
Die Alabama Avenue gehört zu einer Gruppe von Straßen in East New York, die nach Südstaaten benannt sind, zusammen mit der Georgia und der Louisiana Avenue; eine zweite Gruppe in der Nähe erinnert an Staaten im Nordosten. Warum gerade diese Staaten gewählt wurden, ist unbekannt. „Warum heißen sie so? Wer weiß?“, fragt Forgotten New York.