Как правило, такие имена состоят из двух частей: например, Доброслав (переводится как «добрая слава»), Яромир («сильный народ»), Милогост («милый, дорогой гость»). Фамилия Шейнихович образована от прозвища Шейних. Скорее всего, оно берет начало от германского глагола schīnan со значением «сиять, светить». Вероятно, именование Шейних отражает некоторые особенности его носителя. Так могли назвать того, кто обладал светлым и добрым взглядом. Не исключено, что Шейнихом прозвали талантливого в чем-либо человека. Возможно также, что прозвище Шейних восходит к германскому нарицательному schīner. Так называли чиновника, который занимался выдачей различных документов и свидетельств. Скорее всего, именование Шейних относится к профессиональным и указывает на род занятий человека. Наконец, можно предположить, что основой для фамилии Шейнихович послужила немецкая фамилия Шейних, которая восходит к женскому еврейскому имени Шейна (Shejne). В переводе с идиша оно означает «красивая, прекрасная». Таким образом, потомок человека, которого звали Шейних, со временем получил фамилию Шейнихович.