Фамилия Краминцев — яркий пример того, как географическое название или прозвище, связанное с местностью, становится родовым именем. Её основа, вероятнее всего, восходит к топониму Краминка, Краминцы или подобному. В русской ономастике такие названия встречаются нечасто, но они есть: например, деревня Краминка существует в Тверской и Смоленской областях. Человек, переселившийся оттуда, мог получить прозвище Краминец — «выходец из Краминки», а его потомки стали Краминцевыми.

Особенность этой фамилии — суффикс -ец, который в русских фамилиях встречается реже, чем -ов или -ин. Он указывает на принадлежность к месту: вологжанец → Вологжанцев, рязанец → Рязанцев. По той же модели образован и Краминцев. Суффикс -ев добавлен уже при оформлении фамилии по патронимическому принципу: «чей сын?» — Краминцев, то есть сын Краминца.

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

Фамилия не относится к числу дворянских — её носители, скорее всего, были крестьянами или мещанами из центральных или северо-западных губерний России. В дореволюционных записях Краминцевы встречаются в Тверской, Псковской и Новгородской губерниях, что косвенно подтверждает связь с тверской деревней Краминка. В современной России фамилия редкая, сохранилась в основном в тех же регионах и в Сибири, куда переселенцы уходили в XIX–XX веках.