Algunos apuntan al caballero Vasco de Araújo, como el primero en utilizar ese apellido como sobrenombre.
Las tierras reconquistadas fueron donadas a los caballeros que participaron en las batallas, así como otros privilegios reales.
En aquella época, Portugal era un condado vinculado al Reino de Galicia.
A lo largo del período colonial de Portugal, varios portugueses que llevaban el apellido Araújo se trasladaron para establecerse en el imperio portugués de ultramar.
Muchas cosas han sido bautizadas con el apellido Araújo, como terrenos, barrios, calles, valles, edificios, negocios, una planta, etc.