Фамилия Кременсковы, как и многие русские фамилии на -ов, отталкивается от прозвища или имени отца. В данном случае основа — Кременский. Суффикс -ск- в прозвище указывает на связь с местом или качеством, а финальное -ов превращает его в фамилию: «чей?» — Кременсков, то есть потомок Кременского.

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

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

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