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

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

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

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