I believe he was a Jew, purely because his knowledge about the levitical law was great, hes goes into more depth then Matthew or John.
He went with Paul everywhere, even into the temple, if he was a gentle they would just accuse Paul of brining a gentle into the temple like they did with Trophimus.