Фамилия Черемховская восходит к топониму Черемхово — город в России, административный центр Черемховского района Иркутской области, один из центров добычи угля в Иркутском бассейне. Этот населенный пункт основан в 1772 году как село Черемхово при почтовой станции на Московском тракте. Название было дано по расположению на р. Черемховка (Черемшана), именованной так из-за обилия кустарника черёмухи. Первая шахта по разработке месторождений Иркутского (Черемховского) каменноугольного бассейна заложена в 1896 году. В связи с прокладкой Транссибирской магистрали быстро росло число небольших шахт с рабочими посёлками при них (к 1906 г. их насчитывалось 89). Вероятно, основатель фамилии Черемховских был уроженцем или жителем села Черемхово. В результате, потомок человека, обладающего прозвищем Черемховый, со временем получил фамилию Черемховская.