The -ard/art suffix had already become a pejorative by that time (due to the association of "too much X, and therefore to negative excess"), so a bastard was a "(bad) (child) of the bast", meaning "saddle". That is, a child conceived in a makeshift bed, usually on the road, instead of properly in a marriage bed. Source