Resposta:

Ela deriva do Latim BANDUM, “símbolo, sinal, bandeira”, do Gótico BANDWA, “sinal”.

Bandeirante vem daí, pois esses exploradores seguiam uma bandeira que ia à frente da coluna nas matas, para não se perderem.