My great-grand mother was called Martina Vidal. She came from a tiny village in Aragon(Spain)close to the border between Aragon and Catalunya and lived there for all her life. I believe its origin, in my case, is catalan, but I'm sure Vidal has multiple unrelated origins, all from the South of Europe. You must not forget that all our countries (Spain, Catalunya, Portugal, France, Italy ... ) share the same Latin ancestry, and so do their languages. For your information, there was a catalan poet in the 13th century called Ramon de Vidal.