thats true, but that was Ali's name after he converted to Islam. I'm not sure that would convince any of the people who think the names sounds "too Arab," since that's 

basically the same as too Muslim. Maybe your own name is too retarded and you took after it.