1580s, "toward the shore," from a- (1) + shore (n.). Meaning "on the shore" is from 1630s. Middle English had ashore (late 15c.), but it meant "on a slant," literally "propped up," from shore (v.).
we invited them ashore