adjective suffix, "full of or characterized by," from Old English -ig, from Proto-Germanic *-iga- (source also of Dutch, Danish, German -ig, Gothic -egs), from PIE -(i)ko-, adjectival suffix, cognate with elements in Greek -ikos, Latin -icus (see -ic). Originally added to nouns in Old English; used from 13c. with verbs, and by 15c. even with other adjectives (for example crispy).
Others are reading
<a href="https://www.etymonline.com/word/starchy">Etymology of starchy by etymonline</a>
Harper, D. (n.d.). Etymology of starchy. Online Etymology Dictionary. Retrieved $(datetime), from https://www.etymonline.com/word/starchy