Paphos The city/word Paphos means Cyprus. The city Paphos lies in Cyprus. The country Cyprus contains the city Cyprus.