O Armazém Paraíba tem o prazer de apresentar o seu mascote, o Paraibola. Desenhado pelo colaborador Lucivaldo Coutinho de Belém, o Paraíbola estará presente nas novas campanhas e materiais gráficos do Armazém Paraíba.

O mascote é uma homenagem a tradição da rede em presentear seus clientes com a bola de plástico amarela que surgiu no final da década de 60. Os irmãos Claudino pensando em agradar a garotada e criar laços afetivos com os consumidores do futuro, lançavam as bolas de aviões sobre as cidades onde atuavam. Assim, a famosa bola com a marca do Armazém Paraíba tornou-se uma espécie de troféu. Milhões de bolas já foram distribuídas gratuitamente até hoje e essa história deu vida ao novo mascote.
Para a escolha do nome foi criada uma campanha interna, entre seus colaboradores. As cinco melhores sugestões entraram em votação consagrando o nome Paraibola, sugestão das filiais de Belém (BCC), Formosa do Araguaia (FOA), Marabá (MAR), Mojú (MJU), Redenção (RED), Mosqueiro (RMO), São Domingos do Araguaia (SDA), São Luís (SLC) e São Domingos do Capim (SDN).