Instalé la última versión de Xcode desde la App Store y luego al intentar ejecutarlo desde Spotlight presionando cmd + espacio no figuraba Xcode sino Xcode Server Builder, el cual es muy diferente.

Rápidamente busqué la forma correcta de solucionar este problema y fue siguiente:

Damos clic en el icono de la manzana, "Preferencias del Sistema...", "Spotlight", "Privacidad", "+" y añadimos "Macintosh HD", luego de ello seleccionamos "Macintosh HD" y damos clic en "-".

Esto hará que Spotlight deje de indexar todo el disco duro y luego vuelva a indexarlo. En mi caso corrigió el error que no le permitía encontrar a Xcode recién instalado.

En caso de no querer hacer esto con todo el disco duro podrían hacerlo sólo para determinadas ubicaciones y/o carpetas.

Cabe señalar que este no es exactamente un truco o improvisación con un poco de ingenio, sino que es la solución oficial de Apple para este problema común.

Existe otra forma de hacerlo; desde la terminal podemos ejecutar la siguiente instrucción: sudo mdutil -E /