Насчет Италии не знаю,а Андалузия - это название новое.

До "перестройки" эта земля называлась Вандалитией:

http://chronologia.org/dcforum/DCForumID2/10720.html

вандалос-ландалос-андалус..типа такого.

ЗЫ. В свое время,помнится,были разговоры о том,что язык горных басков удивительно напоминает язык японских айнов...там столько народу пришло с Тамерланом завоевывать ту Испанию..