Lietuviška pavardė „Cholevinskas“ kilusi iš slaviškos kilmės asmenvardžio Choleva, kuris savo ruožtu siejamas su žodžiu „choleva“ – senovės lietuvių kalboje tai buvo blauzdos apsauginė oda arba batai su aukštais odiniais blauzdiniais. Pavardė galėjo atspindėti amatą (batučių gamintoją) arba asmenybės bruožus.
Įžymūs žmonės su šia pavarde:
- Gintaras Cholevinskas – Lietuvos futbolo treneris ir buvęs žaidėjas.
- Vladimiras Cholevinskas – Rusijos teatro ir kino aktorius.
Trumpai: pavardė atsirado iš amato arba dėvėjimo susijusio su batais, o žinomiausi jos turėtojai – sporto ir meno srityse.