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

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

Фамилия образована по типичной для украинских и белорусских фамилий модели: к основе Крех- добавился суффикс -овец. Этот суффикс часто указывает на принадлежность к роду или местности: Креховец — буквально «потомок или человек из рода Креха». Такая словообразовательная модель встречается в фамилиях вроде Ковалевец, Гончаровец, где суффикс -овец заменяет более привычный русский -ов.

Прозвище Крех со временем вытеснило наследственное имя и закрепилось в официальных документах, дав начало фамилии Креховец. Сегодня эта фамилия редкая и встречается в основном в западных регионах Украины и среди потомков переселенцев в Сибири и на Дальнем Востоке.