Фамилия Казарменкова — редкий случай, когда прозвище, лёгшее в основу, скорее всего, связано не с профессией, а с местом жительства или характером человека. Мужской вариант — Казарменков.

Словообразовательная модель прозрачна: основа «казармен-» + суффикс -ов-. Суффикс указывает на принадлежность: Казарменков буквально означал «сын Казармена» или «человек из семьи Казармена». А вот с самим прозвищем Казармен сложнее. В русском языке слово «казарма» (от итал. caserma — «здание для размещения солдат») закрепилось при Петре I. Значит, фамилия не могла возникнуть раньше конца XVII — начала XVIII века, что для русских фамилий относительно поздно.

Самая прямая версия: прозвище дали человеку, который жил в казарме или рядом с ней, либо служил при казарме — например, денщик, караульный, смотритель. В XVIII—XIX веках казармы строили в городах и при заводах, и такое прозвище могло закрепиться за отставным солдатом, осевшим на гражданке, или за членом семьи военного.

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

Географически фамилия тяготеет к центральным и южным регионам России, где были расквартированы крупные гарнизоны: Рязанская, Тамбовская, Воронежская области. Встречается она нечасто, что подтверждает её позднее происхождение и узкую локальную привязку.

В отличие от фамилий на -ин (Казармин), форма Казарменков с суффиксом -ов характерна для прозвищ, оканчивающихся на твёрдый согласный. Если бы основа звучала как «Казармена» (женское прозвище), фамилия была бы Казарменин, но этого варианта практически нет. Значит, прозвище было мужским и не склонялось по женскому типу.

Таким образом, Казарменковы — потомки либо человека, жившего при казарме, либо того, кого прозвали за сходство с ней. Точнее сказать трудно: без конкретных записей метрических книг XVIII века выбор между «служивым» и «здоровяком» остаётся делом предположений.