ie Daudin）首次描述于1802年。 当时的正模标本是安汶岛上发现的一只未成年红树巨蜥，后来这一标本在巴黎的博物馆中失踪。多丹给出的学名是"Tupinambis indicus"，此名称沿用七十五年后才被现名取代。属名"Varanus" 取自阿拉伯语ورل （"waral"，即“监视器”）。 种加词"indicus"即拉丁语“印度”之意，不过这里指的是最早发现红树巨蜥的印度尼西亚或东印度群岛。而本种的中文名称常常造成误会，认为体色如同其名，呈现红色；其实系因栖息环境主要在红树林地区所致。