Lenkiškos kilmės pavardė, kilusi iš asmenvardžio Cholek – greičiausiai hipokoristinės (mažybinės ar švelninamosios) formos Chol (savęs iš Stanisław arba Chocisław). Dažniausia Lenkijoje, ypač šiaurės rytų regionuose.
Istorijoje žymiausias – Mikalojus Choleckis (apie 1600–1653), LDK karinis veikėjas, Smolensko kaštelionas, dalyvavęs Abiejų Tautų Respublikos–Maskvos karuose. Šiuolaikiniame kontekste pavardę turi lenkų futbolininkas Bartosz Bereszyński (gimęs 1992), kurio motinos mergautinė pavardė yra Cholecka.