Фамилия Чернобривка образована от аналогичного прозвища, которое восходит к словосочетанию "черные брови". Поэтому, очевидно, что предок обладателя фамилии Чернобривка был человеком приятной наружности: смуглым, черноволосым.