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

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

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

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

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