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

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

В написании фамилии есть особенность: буква «у» после «крем». В украинском языке это мог быть результат аканья или местного говора: «кремінь» произносили как «кремунь», отсюда и «Кремущенко». В русской записи букву «ё» не ставили, поэтому ударение, скорее всего, падает на «у»: Крему́щенко.

Фамилия редкая. Поиск по базам данных показывает, что Кремущенко встречаются в основном в восточных областях Украины (Харьковская, Сумская) и в приграничных районах России. Это указывает на то, что фамилия сложилась на землях Слобожанщины, где смешивались украинские и южнорусские говоры. Сословно носители фамилии, скорее всего, были казаками или крестьянами — в этой среде фамилии на -енко были массовыми в XVII–XVIII веках.

Таким образом, Кремущенко — это «сын Кремущего», а сам Кремущий — человек с характером кремня.