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