Оно восходит к прилагательному «черный». Скорее всего, предок обладателя этой фамилии носил прозвище Черныш, которое указывало на особенности внешности (черные волосы, смуглая кожа).