Early 19th century; earliest use found in Edgar Allan Poe (1809–1849), fiction writer, poet, and critic. From star + litten, apparently as an alteration of starlit.