The Gibbs surname first arrived in England in 1066 as recorded at Battle Abbey, the site of the Battle of Hastings. They were not Norman but Breton's. It is said that they were Duke Williams Bodyguard which sounds unlikely until you remember that he was also called 'The Bastard' and the Normans rose up against him. The Gibbs gene line can be traced back through Spain to North Africa - Carthage to be precise - they were Pheonecians who in turn decended from Cannanites.
Gibbs have a record of serving every Royal Household from Duke William to the present day.