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

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

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

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