Ответ:

  1. Заутреня — ж. р.; утренняя церковная служба.
  2. Стремено — ср. р.; приспособление для упора ног всадника.
  3. Око — ср. р.; орган, обеспечивающий функцию зрения.
  4. Воевода — м. р.; начальник войска на Руси.

Род определяем по форме слова и его словарной норме.