1555, "one given to change," from change + dim. suffix -ling. Meaning "person or thing left in place of one secretly taken" is from 1561; specific reference to an infant or young child (usually stupid or ugly) supposedly left by the faeries in
place of one they took is from 1584. An earlier word for it was oaf or auf.