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

Суффикс -ов- в фамилии Кременков указывает на типичную модель русских фамилий-притяжательных: «чей сын?» — Кременков, то есть сын Кремня. Это одна из самых массовых моделей в центральной и северной России, которая сложилась в XV–XVII веках. Форма Кременкова, соответственно, появилась позже, когда фамилии стали передаваться по женской линии (дочь или жена Кременкова).

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

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