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