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

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

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

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

Безусловно, фамилия Кременцовы — яркий памятник славянской культуры, но её точное происхождение может быть установлено только через глубокие генеалогические изыскания, с изучением конкретных архивов и мест бытования рода.