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

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

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

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