Tai lietuviška pavardė, kilusi iš slaviškų kalbų, galbūt iš žodžių, reiškiančių „juodas“ (rus. čёrnыj) ir „elnias“ (lenk. łoś). Gali būti susijusi su vietovardžiu arba pravarde.
Įžymūs žmonės su šia pavarde:
- Henrikas Cemnolonskis – Lietuvos karinis veikėjas, artilerijos generolas, vienas 1831 m. sukilimo vadų.
- Vladislavas Cemnolonskis – jo brolis, taip pat 1831 m. sukilimo dalyvis.
- Marijonas Cemnolonskis – XX a. Lietuvos karinis veikėjas, pulkininkas.
Pavardė yra reta ir istoriškai siejama su Lietuvos karinėmis bei sukilimų tradicijomis.