El nombre evolucionó durante la Edad Media, cuando se conoció la ciudad con los nombres de Barchinona, Barcalona, barça camiseta Barchelona y Barchenona. En los últimos años, durante el mes de septiembre Nacional estrena una camiseta celeste, en honor a la victoria ante Argentina en 1903. El 13 de septiembre de 2011, Nacional presentó una camiseta celeste en homenaje al cumplirse exactamente ciento ocho años de la primera victoria de la selección uruguaya, representada enteramente por Nacional en aquella oportunidad.
