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

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

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

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

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