Na versão inglesa da Wikipedia podem ler-se duas alcunhas de Paulo Portas. 'Paulinho das Feiras', em inglês 'Paulie of the Market Fairs', e 'Catherine Deneuve' são os nicknames atribuídos ao vice-primeiro-ministro português.
A primeira alcunha atribuída ao líder do CDS deve-se ao facto de este visitar frequentemente feiras regionais durante campanhas eleitorais.
Já o segundo, 'Catherine Deneuve', remonta a 2003 e está relacionado com o escândalo sexual Casa Pia. O nome da atriz francesa foi associado a Paulo Portas pela revista Le Point, devido às alegações de que usaria uma peruca loira para se deslocar ao Parque Eduardo VII, em Lisboa.