You mean Polonuevo, a town in the Atlantic Department of Colombia. It is currently a municipality and is part of the Barranquilla metropolitan area. It comes from Polonuevo, which is native to Polonuevo.
It is the gentile of people born in the municipality of Polonuevo, in the department of Atlántico in Colombia.