Фамилия Креховець звучит необычно для русского уха — и неспроста. Это украинская фамилия, образованная по характерной для западноукраинских земель модели. В её основе лежит топоним — название населённого пункта Крехов (или Крехів). Таких сёл несколько на Львовщине и Волыни, самое известное — Крехов, что в Червоноградском районе Львовской области, где находится знаменитый Свято-Николаевский Креховский монастырь. Соответственно, Креховець — это «житель Крехова», то есть тот, кто оттуда родом или там проживает.

Суффикс -ець в украинских фамилиях выполняет ту же роль, что и русский -ец: он указывает на происхождение человека из определённой местности. Сравните: львовянин — львовець, киевлянин — киянець. В польском языке этому суффиксу соответствует -ец (-iec), что подтверждает западноукраинское, пограничное с польским влиянием происхождение фамилии. Фамилии на -ець вообще типичны для Галичины и Волыни: Ковалець, Гончарець, Бережець.

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

В документах фамилия встречается с XVII–XVIII веков, преимущественно среди казацкой старшины и крестьян Гетманщины, но в основном — среди мещан и селян Галичины. После разделов Речи Посполитой носители фамилии оказывались и в австрийских метриках, и в российских ревизских сказках. В современной Украине фамилия Креховець остаётся редкой, но не исчезнувшей — её можно встретить во Львовской, Волынской и Ровенской областях, а также среди потомков эмигрантов в Канаде и США.