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

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

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

Суффикс в фамилии нулевой — это характерно для фамилий, которые не русифицировали добавлением -ов/-ев. Такая модель типична для фамилий немецкого, польского или еврейского происхождения, которые сохранили исходную форму. В России фамилия Цемен встречается крайне редко, в основном в Краснодарском крае и Ростовской области — регионах, куда в XIX веке активно переселялись немцы и поляки.

Однозначного ответа, от какого именно слова произошла фамилия, нет. Но с высокой долей вероятности её носитель — потомок либо немецкого мастера-строителя, либо славянина, работавшего с известью и цементом.