Фамилия Черемшенко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс (а также его варианты -ко, -енко) указывал на потомка, сына или ученика человека, чьё имя или прозвище легло в основу. Таким образом, Черемшенко — это буквально «сын Черемши» или «потомок Черемши».

Ключевой элемент фамилии — корень черемш- — отсылает к слову «черемша». Черемша — это дикорастущий лук (медвежий лук), растение с характерным чесночным запахом, широко распространённое в лесах Украины и юга России. Прозвище Черемша могли дать человеку по нескольким причинам: либо за любовь к этому растению (собирал, торговал им), либо за резкий, «чесночный» запах от одежды или дыхания, либо за худощавое сложение (стебель черемши тонкий). В народной среде прозвища по растениям давали часто — по ассоциации с внешностью или привычками.

География фамилии Черемшенко преимущественно украинская. Она распространена в центральных и восточных областях Украины (Полтавская, Черкасская, Днепропетровская), а также среди потомков украинских переселенцев на Кубани и в южных регионах России. Встречается и вариант написания через «и» — Черемшенко, что не меняет этимологии.

Интересная деталь: в отличие от более частых фамилий на -енко (Шевченко, Коваленко), фамилия Черемшенко образована не от имени или профессии, а от названия растения. Это ставит её в один ряд с такими «растительными» украинскими фамилиями, как Гарбузенко, Буряченко или Цибулько. Носитель такой фамилии, скорее всего, происходил из крестьянской или казачьей среды, где прозвища по природным объектам были обычным делом. Фамилия не указывает на знатное происхождение, но зато точно говорит о связи предка с родной землёй и народной культурой.