Koks were once Kokiri. But after Hyrule was flooded, they had to adapt. So they took on these new forms. They live in the Great Forest Haven with the Great Deku tree and every year they spread his seeds.