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

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

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