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

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

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

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

В словаре русских фамилий Б. Унбегауна модель -кин от основ на -к упоминается как редкая, свойственная северным говорам. Фамилия Казочкин — хороший пример того, как фонетика местного говора (тяготение к суффиксу -ин) перевесила стандартное правило русского литературного языка.