Allens opprinnelige navn var . Under det spanske koloniherredømme ble det endret til . Under amerikansk herredømme ble det så oppkalt etter general Henry Tureman Allen. General Allen var etter den spansk-amerikanske krig militærguvernør for Visayas.