שם משפחה אזולאי יכול להיות גם שם משפחה של ערבים?

לא

כן.

אזולאי הוא שם משפחה יהודי נפוץ של יהודים ממוצא ספרדי, בעיקר בקרב יוצאי מרוקו ואלג'יריה.
אז יכול להיות של יהודים שהתאסלמו?

כעיקרון זה שם משפחה יהודי מזרחי, אבל אם יהודי בשם אזולאי יתחתן עם ערביה, אז מן הסתם היא תהיה אסולאי ערבייה..

כן, אם האמא יכולה להיות מרוקאית והאבא ערבי..