Фамилия Казменков — один из тех случаев, когда на слух слышится что-то «кавказское», а по факту перед нами чисто русская фамилия, образованная по модели, хорошо знакомой по фамилиям вроде Козлов, Козин или Козловский. Ключ здесь — суффикс -енк-, который вносит путаницу.

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

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

Редкость фамилии объясняется тем, что форма Казмен — не самая типичная. Гораздо чаще встречаются Кузьмин, Кузьменков, Козин. Казменков — это локальный, «гнездовой» вариант, который мог закрепиться в одном-двух уездах. География фамилии сегодня тяготеет к Ростовской области и Краснодарскому краю, что косвенно подтверждает южнорусское происхождение.