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

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

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

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