Ответ:

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