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

Владимир Даль в своём словаре определяет кремень как «самый твёрдый и жёсткий из простых камней, служивший прежде для добычи огня». В старину огонь высекали ударом кремня о кресало, и этот камень был предметом первой необходимости. Существовала даже присказка: «Бог ударил кремень о кремень — посыпались ангелы; черт ударил кремень о кремень — посыпались лешие и русалки».

Суффикс -ев (или -ёв) указывает на принадлежность: Кремнёв — сын или потомок Кремня. Такая модель — одна из самых распространённых в русской ономастике.

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