Pavardė „Cholina“ yra kilusi iš Lenkijos, greičiausiai iš vietovardžio Cholina (pvz., kaimas Švento Kryžiaus vaivadijoje). Pavardės su priesaga „-ina“ dažnai siejamos su gyvenamąja vieta arba giminės ryšiais. Lietuvoje ši pavardė yra gana reta.
Istorijoje žymiausias asmuo su šia pavarde – Marija Cholina (lenk. Maria Cholina), XIX a. pabaigos – XX a. pradžios lenkų rašytoja ir visuomenės veikėja, kūrusi socialistinio ir feministiško pobūdžio tekstus.
Trumpai: pavardė vietovės kilmės, žymiausia asmenybė – rašytoja Marija Cholina.