Either a diminutive of Anastasia, or else from a surname which was derived from Stace, a medieval form of Eustace. As a feminine name, it came into general use during the 1950s, though it had earlier been in use as a rare masculine name.