Puede significar relativo a Barrio Nuevo (un barrio de Barranquilla). También puede ser el gentilicio de quienes son oriundos de ese barrio.
"Hay un futbolista muy famoso de Colombia que es barrionuevista........."