Ñemby, que anteriormente era conocida como "La Frontera", se remonta a la época de la colonización española. Se cree que la denominación «Ñemby» ya estaba en uso antes de la llegada de los españoles, y se asoció con la comunidad indígena cario guaraní que habitaba la actual Asunción y sus alrededores. ​La traducción del término Ñemby al español fue «Frontera», lo que resultó en el uso de ambos nombres para describir la región habitada por los carios asunceno.