Rondônia er oppkalt etter Candido Rondon, som ledet flere ekspedisjoner i Brasils grenseområder tidlig i det 20. århundre. En av disse var en kanoekspedisjon i samarbeid med tidligere president i USA, Teddy Roosevelt.