If Muhammad introduced Allah to the world, how come his father's name was Abd Allah

[HowDidIGetHerem]

(Servant of Allah)? Abdullah = Abd Allah --> Muhammad's father

But before Muhammad introduced Allah, Arabs did not worship Allah. So why was his father's name was Servant of Allah.