Фамилия Кременев — одна из тех, где за основой легко угадать конкретный предмет, но значение оказывается шире, чем кажется на первый взгляд. В её основе лежит прозвище Кремень, а сама фамилия образована по стандартной русской модели с суффиксом -ев: Кремень + -ев = «сын или потомок Кремня».

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

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

Первое документальное упоминание прозвища находим у историка С. Б. Веселовского: «Кремень, крестьянин, 1545 г., Новгород». Уже в XVI веке это прозвище бытовало на северо-западе Руси. А вот конкретный носитель фамилии встречается позже: в Книге памяти Белгородской области записан Кременев Фёдор Никифорович, 1893 года рождения, из села Вознесеновка Ивнянского района Курской области. Это указывает на то, что к XIX веку фамилия распространилась и в южнорусских чернозёмных областях.

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