'Companion' comes from 'panis', the Latin word for bread.
Originally, the word was used to describe someone with whom you shared a meal.