Origin obscure. Perhaps from bene("prayer, petition") + -ship, and/or from dialectal bein, bien ("in good condition, well-to-do, cosy") + -ship. More at bene, bein, bain.