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

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

Суффикс -ов указывает на типичную русскую патронимическую модель: сначала прозвище Цемен (или Цеменок), затем притяжательное прилагательное «Цеменков сын», которое закрепилось как фамилия. Ударение, скорее всего, падает на первый слог: Це́менков. Встречается и вариант с ударением на второй слог, но он менее органичен для этой модели.

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

Если отбросить диалектную гипотезу, остаётся ещё одна, более прозаическая: фамилия могла возникнуть в среде старообрядцев или переселенцев, которые принесли с собой слово «цемент» в бытовом значении «замазка», «скрепляющий состав». Мастер по замазке окон или печей мог получить прозвище Цемент, а его потомки — Цеменковы. Но эта версия слабее: прозвища по материалу работы давали редко, чаще по инструменту или готовому изделию.