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

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

Суффикс -ок в основе Казеннок — уменьшительно-ласкательный или прозвищный, характерный для неофициальных имён в XVI–XVII веках. Фамилии на -ов/-ев, как Казенноков, типичны для центральных и южных регионов России, где такие прозвища охотно превращались в родовые имена.

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

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