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