"Ilex" porque es un género con unas 400 especies aceptadas, y "paraguariensis" debido a la entonces llamada "Provincia Paraguaria".