What nationality is the last name De Alejandro?

Icelandic

No it is hispanic. Alejandro is the Spanish form of Alexander. Icelanders have patronyms not family names and so all Icelandic last names end in -son (for men) or -dottir (for women) preceded by their father's first name.