Tai lietuviška pavardė, kilusi iš Lenkijos pavardės Ciemnołoński. Ji yra vietovardinės kilmės, greičiausiai susijusi su vietovardžiu „Ciemnołęka“ ar panašiu. Šaknies „ciemno“ galima sieti su žodžiu „tamsus“ (lenk. ciemny).
Istorijoje žymiausias šios pavardės žmogus – Juozapas Ciemnolonskis (lenk. Józef Ciemnołoński, 1866–1953), Lietuvos ir Lenkijos visuomenės veikėjas, publicistas, redaktorius, aktyvus dalyvis Vilniaus krašto gyvenime.