Andalusi is an Arabic name for boys and girls that means one who is from Andalus. Andalus was the name of Spain and other European countries which were under Muslim rule for 800 years.