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

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

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

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

Спорных версий происхождения немного. Иногда фамилию пытаются связать с тюркским «катау» (катать, валять), но это натяжка: слово «катауз» — исконно русское, диалектное, и его семантика хорошо объясняется без заимствований.