Фамилия Кременченко — один из тех случаев, когда звучание подсказывает географию, но не гарантирует её. На слух она кажется прямой отсылкой к городу Кременчуг на Полтавщине. И действительно, для носителей украинского или южнорусского происхождения эта версия — самая естественная. Но тут есть тонкость: суффикс -енко в украинской модели фамилий обычно крепится к личному имени или прозвищу, а не к названию города напрямую. Кременчуг — это Кременчук, а не «Кременч». Поэтому фамилия могла возникнуть не от названия города, а от прозвища Кремень, Кременчок — человека твёрдого, несговорчивого, «кремнистого» характером. Тогда Кременченко — это «сын Кременя», и суффикс -енко работает как типичный патроним.

Менее очевидная, но правдоподобная версия: фамилия могла сложиться из топонима Кременчуг с усечением основы. В XIX веке, при переписях, крестьянам часто записывали фамилию по месту жительства или выхода, но не всегда аккуратно. Так Кременчугский мог превратиться в Кременченко — особенно если носитель переезжал и его записывали на слух, отбрасывая корень «чуг». В пользу этой гипотезы говорит и то, что фамилия встречается в тех регионах, откуда шла миграция в сторону Кубани и Дона, — там оседали выходцы из Полтавской и Харьковской губерний.

Суффикс -енко — один из самых массовых в украинской антропонимии. Он указывает на патронимическое происхождение и в XVIII–XIX веках был распространён среди казачества и крестьянства Левобережной Украины. Кременченко, таким образом, — фамилия недворянская, скорее всего, казацкого или крестьянского корня. В России она встречается реже, чем на Украине, и часто сосредоточена в областях, граничащих с исторической Слобожанщиной.

Есть ещё одна версия, но слабая: связь с диалектным словом «кремень» в значении «скупой» или «упрямый». Она не противоречит прозвищной гипотезе, но не добавляет ничего нового — любое прозвище могло закрепиться за родом, и точную мотивацию сейчас не восстановить. Спор между «городской» и «прозвищной» версиями остаётся открытым, но лингвистически более стройной выглядит вторая: от прозвища Кремень через патроним Кременченко.