Alloa vokste opp under beskyttelsen av Alloa Tower som kan ha blitt bygget før 1300 e.Kr. Navnet på byen har hatt ulik stavemåte i ulike perioder. I charteret gitt av kong Robert Bruce i år 1315, til Thomas de Erskyne. Stedet er her omtalt som ; i noen påfølgende omtaler det skrevet som , ; og mer nylig . Den mest sannsynlige etymologien til navnet var fra – «veien til havet».