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

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

Вторая версия — географическая. На юге России есть станица Кременская в Волгоградской области (известна Кременским Вознесенским монастырем) и город Кременная в Луганской области Украины (с Кременским районом). Человек, переехавший из тех мест, мог получить прозвище Кременский — по названию родного края. Такие прозвища часто давали переселенцам: «откуда ты?» — «из Кременской», так и прилипало.

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

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

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