Early 19th century; earliest use found in Ralph Waldo Emerson (1803–1882), lecturer and author. From phylactery + -ed.