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

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

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

Географически фамилия тяготеет к северо-западу и центру страны: встречается в Новгородской, Псковской, Тверской и Московской областях. Это косвенно подтверждает версию с церковным именем, так как именно в этих регионах были сильны традиции народной переделки календарных имён. Встречаются также написания Кремёнтьев и Креминтьев — это вариации, возникшие из-за местного произношения.

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