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

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

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

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

Фамилия редкая, не аристократическая, не дворянская. Встречается в основном среди потомков запорожских и донских казаков, а также в среде украинских переселенцев. Прямых аналогов в других славянских языках немного, но польская фамилия Krasnogon (от «gonić» — гнать) имеет совсем другую этимологию.