Early 20th century; earliest use found in The Washington Post. From the name of Charles William Post, American foods manufacturer, who developed this breakfast cereal + toasties, plural noun from toasty; compare later toastie.