Фамилия Бейнарович — одна из тех, где за привычным славянским суффиксом стоит, скорее всего, немецкая основа. Её разбирают по двум версиям, и обе ведут в германские языки.

Первая версия выводит фамилию из прозвища Бейнар. В этом случае в основе лежит немецкое слово Bein — «нога» или «кость». Прозвище могли дать человеку с заметными ногами: длинноногому, очень высокому или, наоборот, худому, «костлявому». Такие прозвища по внешности были обычны в среде, где немецкий язык соседствовал с польским и белорусским.

Вторая версия считает Бейнара не прозвищем, а народной формой имени Бернард. Имя это тоже немецкое и составное: bern — «медведь» и hard — «отважный, смелый». Вместе получается «смелый, как медведь» или «медвежья отвага». Имя Бернард носили известные святые: Бернард Ментонский, основавший в X веке знаменитый приют в Альпах, и Бернард Клервоский, теолог XII века. У восточных славян и поляков сложные имена нередко сокращали, и Бернард превращался в Бейнара. От этого уменьшительного имени и пошла фамилия: «Бейнарович» — буквально «сын Бейнара».

Суффикс -ович (в польской традиции часто записываемый как -owicz) указывает на польское, белорусское или украинское происхождение фамилии. В этих землях отчества на -ович рано закрепились как фамилии, особенно среди шляхты и горожан. Так что Бейнаровичи — это, скорее всего, потомки выходца из западнорусских или польских земель, чей предок носил прозвище Бейнар или имя Бернард.