1580s, from star (n.) + shine (n.).
starling
star-lit
starry
Stars and Stripes
starscape
star-shine
starship
star-spangled
start
starter
startle