O nome do município tem origem bíblica e significa “Terra Prometida”. A escolha do nome “Canaã”, aconteceu, devido ao fato de que a população que morava na antiga vila CEDERE II era formada majoritariamente por cristãos protestantes. Estes cristãos, queriam de uma forma singular, agradecer a Deus pela “boa terra que lhes tinha dado naquele local”. Desta forma, eles renomearam a vila CEDERE II como Canaã dos Carajás, em alusão á Canaã Palestina, prometida aos Hebreus por Deus. O último nome, “Carajás”, relaciona-se com o principal acidente geográfico e geológico do município (e da região sudeste do Pará), a Serra dos Carajás.