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

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

На происхождение фамилии указывает суффикс -ко. В украинской и белорусской традиции он типичен для прозвищ и имён: Казень → Казенко. Позже, при переселении носителей в великорусские земли, фамилию адаптировали под местную модель, добавив русский патронимический суффикс -ов. Так и получилось Казенков — форма, которая звучит как типичная русская фамилия, но хранит память о южных корнях.

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