google
ref
Middle English: from Old French compaignon, literally ‘one who breaks bread with another’, based on Latin com- ‘together with’ + panis ‘bread’.
wiktionary
ref
From companion + -ship
etymonline
ref
companionship (n.)
"fellowship, association, company," 1540s, from companion + -ship.
