1590s, carvanzara, "Eastern inn (with a large central court) catering to caravans," ultimately from Persian karwan-sarai, from karwan (see caravan) + sara'i "palace, mansion; inn," from Iranian base *thraya- "to protect" (see seraglio).