Soulcalibur V

Lawrence's 'Nisbah', the final part of his name, is 'al-Masri', denoting a family history in Egypt.
Statues of Queen Tiye, spouse of Amenhotep III, show her sporting giant, poofy afro-like hair.
The second 'Nasab', his grandfather's name "Al-Hakam", is a fairly standard Arabic name.
The first 'Nasab', his father's name, 'Al-Yasu', is an Arabic christian name, indicating that his father, at least, converted to that faith before his birth, although possibly this had been the case for several generations prior.
The use of European given names has been a long-running tradition for christian Arabs in the Levant, as is using the names of saints (There where at least four sainted Laurences by the time Lawrence was born).

So yes, an Arabic man who has dark skin and hair, has hair that can be styled into a fro, and has a European given name is totally historically possible.