Define Cayuga. Cayuga synonyms, Cayuga pronunciation, Cayuga translation, English dictionary definition of Cayuga. n. pl. Cayuga or Ca·yu·gas 1. A member of a Native American people formerly inhabiting the shores of Cayuga Lake in west-central New York