L'astéroïde (2689) Bruxelles a été ainsi baptisé en référence à la ville de Bruxelles, capitale de la Belgique. Il a été découvert le 3 février 1935 à l'observatoire royal de Belgique par l'astronome belge Sylvain Arend. Sa désignation provisoire était 1935 CF.