Where does “teachdaire” come from?

teachdaire (Scottish Gaelic): messenger, courier; missionary