Este é um sobrenome de origem portuguesa. Ele é classificado como um toponímico, ou seja, de origem geográfica. Deriva de um lugar no distrito de Braga. Assim, pessoas vindas deste lugar que se instalavam em outros acabavam por serem reconhecidos por "Fulano de Vasconcellos". Com o tempo, o "de" deixou de existir e ficou somente o sobrenome a ser disseminado entre os descendentes.
Variante de
Audrei, significa "força nobre" ou "aquela que é nobre e forte". É o diminutivo do nome do inglês medieval Etheldreda, formado pela união dos elementos anglo-saxões aethel, que quer dizer "nobre" e thryth, que significa "força".