There are two large groups of folks named Carvajal. One group is in Eastern France near Switzerland. They apparantly have been there since the 7th and 8th centuries when the Britons fled to Brezh. Vast parts of Northern France were devoid of people due to plague and other unknown causes - maybe the same reasons the Angles and Saxons were driven to invading the British Isles.
Some of the early families just kept on going East. They even have the King Arthur stories and everything!
The other Carvajals are from NW Spain. There are other names meaning the same thing, e.g. Gallegos, Galicos, Gallagos, Magelheis (Magellan, or McWallace).
They look just like Western Europeans although many do tend to tan deeper (messing around with the servants I'd guess).
Famous Gallegos, or Galicians, are:
Generalissimo Francisco Franco
Fidel Castro.
The most famous Galician around here is Luis Gonzalez. Hey, Luis, maybe you and Fidel are related. :)
You mean infamous Galicians.