Nascido em berço colorado,desde garotinho, quando ainda era chamado de Paulinho pelos amigos e familiares, o ex-presidente do Superior Tribunal de Justiça (STJ), o gaúcho e ministro aposentado – hoje atuando como advogado – Paulo Costa Leite frequentava o velho estádio dos Eucaliptos. Identificado com os craques do Internacional do início dos anos cinquenta,aprendeu a escrever os seus nomes e a conhecer os números em função das suas camisas. O primeiro nome que aprendeu foi Paulinho, um lateral direito, que depois jogou no Vasco, no Rio de Janeiro. Como ele também era chamado pelo diminutivo, a identificação foi imediata. Foi o primeiro que aprendeu a escrever o nome e também o número(4). Assim é que chegou à escola pública “Grupo Escolar Dona Leopoldina” , onde hoje funciona o Colégio Estadual Florinda Tubino Sampaio, no bairro Petrópolis, já alfabetizado.