OED traces errand back to Goth/ON/OS/etc. with an original sense of messenger/message; thereafter the message became a mission.