The Collaborative International Dictionary of English v.0.48:

Starry \Star"ry\ (st[aum]r"r[y^]), a.
   1. Abounding with stars; adorned with stars. "Above the
      starry sky." --Pope.
      [1913 Webster]

   2. Consisting of, or proceeding from, the stars; stellar;
      stellary; as, starry light; starry flame.
      [1913 Webster]

            Do not Christians and Heathens, Jews and Gentiles,
            poets and philosophers, unite in allowing the starry
            influence?                            --Sir W.
                                                  Scott.
      [1913 Webster]

   3. Shining like stars; sparkling; as, starry eyes.
      [1913 Webster]

   4. Arranged in rays like those of a star; stellate.
      [1913 Webster]

   Starry ray (Zool.), a European skate (Raia radiata); --
      so called from the stellate bases of the dorsal spines.
      [1913 Webster]

WordNet (r) 3.0 (2006):

starry
    adj 1: abounding with or resembling stars; "a starry night";
           "starry illumination" [ant: starless]