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

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

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