Whatever god you believe in
We come from the same one
What Macklemore is getting at is that no matter our differences we still come from the same deity ultimately, and whether you call him God, Allah, or whatever, doesn’t change that fact.
This could also be his way of saying that everyone is equal in the eyes of God, which ties in to the same concept of allowing people to believe/do what they want, as long as they aren’t hurting anyone else.
To help improve the meaning of these lyrics, visit "Same Love" by Macklemore and Ryan Lewis (Ft. Macklemore & Mary Lambert) Lyrics and leave a comment on the lyrics box