late 14c., from star (n.) + -less.
dark starless nights
starfish
star-fruit
star-gazer
stark
stark-naked
starless
starlet
starlight
starling
star-lit
starry