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