"usted" in Spanish comes from a contraction of "vuestra merced" (your mercy, your grace), similar to "você" in Portuguese, "vostede" in Galician, and "vostè" in Catalan. It's still abbreviated as "Vd." sometimes in Spanish.