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

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

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

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

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