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

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

Модель фамилии — типично русская, с суффиксом -ов, что указывает на происхождение из центральных или северных регионов России, где такие фамилии формировались в XVI–XVII веках. Фамилия редкая, не входит в списки массовых русских фамилий, и это говорит о локальном бытовании: вероятно, род Кренковых когда-то жил в одной местности, возможно, в Поволжье или на Русском Севере, где морская и речная лексика была повседневной. Сравните с фамилией Кренев — она могла образоваться от того же корня, но с другим суффиксальным оформлением. В словарях Б. Унбегауна и В. Никонова фамилия Кренков не упоминается в основных списках, что подтверждает её редкость и сугубо русские корни, без иноязычных влияний.