Sua origem é portuguesa, assim como grande parte dos sobrenomes populares no Brasil. Ele é classificado como toponímico, ou seja, de origem geográfica.
Em Portugal descendem de Nuno Freire de Andrade, mestre da Ordem de Cristo, que passou a Portugal no reinado de Dom Pedro de Castela.
Outra origem procede de um dos cinco cavaleiros que passaram a Espanha, na guerra dos mouros, com o conde D. Mendo. É seu solar a vila de Andrade, no reino de Galiza.