Pavardė „Vicka“ kilusi iš vokiškos pavardės „Wick“, kuri reiškia „kaimas“ arba „gyvenvietė“. Lietuvoje ji dažniausiai siejama su lenkišku variantu „Wicka“ arba latvišku „Viks“. Žymiausias jos turėtojas – prancūzų futbolininkas Benjaminas Pavardu (Benjamin Pavard), kurio motinos pusės pavardė yra „Vicka“. Kiti žinomi žmonės su šia pavarde – latvių dailininkas Jānis Vicks (1896–1992) ir lenkų kilmės Australijos futbolininkas Alex Wicka.