Early 20th century; earliest use found in Statist. From the name of Abdulla& Co. Cigarette Specialists of new Bond Street, London, apparently ultimately from the Arabic male forename ʿAbdullāh, lit. ‘servant of God’. In form Abdullah remodelled after the Arabic name.