ARAUJO é um toponímico, isto é, os primeiros ARAUJO/ ARAÚJO / DE ARAÚJO documentados tiveram este "nome" por serem donos de um castelo em Araujo, na Galiza.
Veja, por exemplo o que diz o armorial lusitano (busque no Google, armorial1.no.sapo.pt).
Por ser um nome derivado de uma terra (assim como DE ALMEIDA, DE ALBUQUERQUE), o nome devia vir ser sempre precedido por "de".
Como é um nome de uma terra na Galiza, é possível que existam ainda mais maneiras de o escrever (arauxo?).
Por outro lado, poderão haver inumeras "famílias" que começaram a usar este nome, mesmo não tendo nada a ver uns com os outros, só por serem naturais daquele local, por terem trabalhado para os senhores de Araújo (ex-servos, ex-escravos), e ainda os cristãos-novos (ex-mouros e ex-judeus) - que tomaram todo o tipo de nomes cristãos.
Ahhh! E eu ainda sou Araújo pelo lado de um meu 8.º avô.
:-))
Luís K W
Lisboa-Madeira