1550s, from star (n.) + agent noun from gaze (v.). Related: Star-gazing (n., 1570s); star-gaze (v., 1620s).
stardust
stare
stare decisis
starfish
star-fruit
star-gazer
stark
stark-naked
starless
starlet
starlight