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

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

Морфология проста: корень кременчуг- (с чередованием г/к перед суффиксом -ов) плюс стандартный русский патронимический суффикс. Ударение, скорее всего, падает на последний слог — Кременчукóв, как у большинства фамилий на -ов. Встречается вариант с ударением на второй слог — Кремéнчуков, но он реже.

Интересно, что фамилия почти не встречается за пределами России и Украины. В дореволюционных справочниках носители Кременчуковы фиксировались в основном в южных губерниях — Харьковской, Екатеринославской, Полтавской. Это косвенно подтверждает связь с городом: люди не уезжали далеко от родных мест. Однако в XX веке фамилия распространилась шире, и сейчас её можно встретить в Сибири и на Дальнем Востоке — следствие эвакуации и переселений.

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