Abdullah

From WikiIslam

Abdullah means slave of Allah and is the name of Muhammad's father. His full name was in fact Abd Allah ibn Abd al Muttalib. This is proof that the title of "Allah" was familiar to polytheistic Arabs prior to the advent of Islam.

For more information see Wikipedia's articles on 'Abdullah (the name) and Abd Allah ibn Abd al Muttalib.