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

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

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

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