Словарь русских фамилий
Краснобай — тот, кто «красно бает», красиво говорит, чернобай — тот, кто «черно бает», то есть бранится, сквернословит. (Ф)