Nommée d'après l'État de l'Alabama, comme plusieurs rues d'East New York.
L'Alabama Avenue fait partie d'un groupe de rues d'East New York nommées d'après des États du Sud, avec la Georgia Avenue et la Louisiana Avenue ; un second groupe voisin rappelle des États du Nord-Est. On ignore pourquoi ces États ont été choisis. « Pourquoi ces noms ? Qui sait ? », s'interroge Forgotten New York.