Фамилия Чернихевич образована от прозвище Черниха. Оно могло быть связано со смуглым цветом кожи, черными волосами, темной одеждой, могло означать «злой», «плохой» или «платящий подати, выполняющий повинности» (в отличие от «белый, обеленный», т.е. Возможно также, что Чернихой прозвали жителя города Черняховска, расположенного на месте, где реки Инструч и Анграппа, сливаясь, образуют исток реки Преголи. Город был основан в 1336 году немецкими рыцарями Тевтонского ордена в ходе завоевания Пруссии, как замок. Возникшее рядом поселение получило городские права 10 октября 1583 года из рук маркграфа Пруссии Георга Фридриха. В июне 1812 года в Инстербурге побывал Наполеон. Таким образом, потомок человека, обладающего прозвищем Черниха, со временем получил фамилию Чернихевич.