O Beco da Alfandega ficou assim conhecido devido aos armazéns da Alfandega maranhense localizados na esquina da Rua da Estrela. Com a Lei Municipal de 14 de maio de 1924, o beco passou a ser chamado de Travessa Marcelino Almeida, em homenagem a um comerciante que se destacou pelo pioneirismo na exportação de amêndoas de babaçu.
