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