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

Словообразовательная модель типична для русского Севера и Поволжья: суффикс -ник указывает на лицо по роду занятий или характерному признаку (ср. Кожевников, Свечников), а затем к основе Казенник- добавилось стандартное окончание -ов, превратившее прозвище в фамилию. Женская форма на -а — это просто указание на принадлежность к роду (жена или дочь Казенникова). Фамилия недворянская, не получила широкого распространения в столицах; её очаги — Вологодская, Архангельская, Кировская области, а также Урал, куда в XVIII–XIX веках переселялись государственные крестьяне.

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

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