"Worship" comes from Old English weorthscipe ("worth-ship" or "honoring someone worthy"). Originally denoted respect for high-ranking lords; later broadened to reverence for deities.