also;
The Quraysh were arabs who Prophet Muhammad came to, who descended off Prophet Abraham. Prophet Abraham [Ibrahim] worshipped the One God, the Lord of the Worlds, Allah.
They called their idols Al 'Uzzah from Allah's name Al Azeez [the Great], Manaat from Manaan and Al Laat from Allah.
Its likely that Prophet Ibrahim knew of these names of Allah through revelation, but the Quraysh distorted them afterwards and named their idols with them twisted in a feminine way.
Also see;
http://www.ahlalhdeeth.com/vbe/archi...hp/t-2128.html
Abdullah means 'slave of Allah'. The arabs knew that Allah is the Creator of the universe. So they would sometimes call their children Abdullah too. They argued that their idols were only 'intercessors' between themselves and Allah, and that Allah was the true giver of life and death.
This is proven when Allah says;
Is it not to Allah that sincere devotion is due? But those who take for protectors other than Allah (say): "We only serve them in order that they may bring us nearer to Allah." Truly Allah will judge between them in that wherein they differ. But Allah guides not such as are false and ungrateful.
[Quran Zumar 39:3]