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, literally ‘servant of God’. In form Abdullah remodelled after the Arabic name.