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

Особенность фамилии — суффикс -ец. В русской ономастике он часто указывает на происхождение человека из определённой местности (ср. «донец» — житель Дона) или носителя характерного признака. В данном случае суффикс работает как типичный прозвищный: Черменец — это «черный человек», «черномазый». Фамилия образована напрямую от прозвища без дополнительного патронимического суффикса (-ов, -ин), что встречается реже и говорит о более позднем закреплении или о том, что прозвище сразу стало фамилией.

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

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