Barba means "beard" in Latin, so despite the dated/preppy/doll association of
Barbie, I've always perceived
Barbara to be burly in an oddly appealing way...and added with the sharpness of barb...I think "plucky, earthy abrasiveness" is a good description.
Of your combos, I liked:
Barbara InezBarbara VivienBarbara MathildeBarbara CleoBarbara FernBarbara Maud (I love
Maud!)
Or reversed:
Inez BarbaraFern BarbaraIris BarbaraVivien BarbaraMathilde BarbaraCleo Barbara