out doing the errands

Definitely a link here - an "errand boy" is very close to a "messenger (boy)". I suppose delivering a message or document is equivalent to delivering (and returning) small objects, so there's a natural shift in a more material direction.

Doing an errand = doing a job, performing a task, trading and so on.