Teriyaki combines teri, shine, and yaki, grilling, after the glossy glaze on the fish or meat.
Shiny grill, simple as that.