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

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

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