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

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

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

Суффикс -ов указывает на принадлежность: сын Клейзуба. Фамилия почти наверняка крестьянская или посадская. Дворянские роды с такой основой неизвестны.

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

Итог прост: предок носителя фамилии получил меткое прозвище за состояние зубов, и это прозвище закрепилось в роду. Никакой тайны, только живая народная наблюдательность.