Фамилия Краснобрижева — редкий случай, когда прозвище почти наверняка было связано с внешностью, но не напрямую, а через сравнение. Основа здесь — «красная брижа». Брижа (или брыжа) в старых русских говорах означала сборчатую оборку, жабо, кружевной воротник. «Красный» в данном контексте — не цвет лица, а цвет одежды: яркий, дорогой, праздничный. Человек, носивший красные брижи, мог выделяться щегольством, принадлежать к зажиточным слоям или просто иметь такую приметную деталь костюма, которая закрепилась за ним как уличное прозвище.

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

Интересно, что фамилия не получила широкого распространения и не «размножилась» через типовые модели вроде Краснобрижкин или Брижев. Это говорит о локальном бытовании прозвища — возможно, его дали одному человеку или одной семье в конкретном селе, и дальше фамилия передавалась по наследству, не теряя связи с исходным образом «щеголя в красном воротнике». В отличие от фамилий, образованных от цвета волос (Краснов) или кожи (Краснолицый), здесь цвет относится к предмету одежды, что добавляет бытовой конкретики.

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