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

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

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

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

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