Фамилия Байнарович образована от прозвища Байнар. Оно происходит от существительного «байна», диалектного варианта слова «баня». Скорее всего, Байной называли не того, кто часто моется, а хозяина бани. Возможно, прозвище Байнар выполняло так называемую «охранительную» функцию и использовалось в качестве оберега. Подобные именования иногда давали детям, чтобы уберечь их от нечистой силы (банник – это и дух бани, наподобие домового). Славяне издревле почитали баню (изначально ее ласково называли мыленкой). Поэтому нельзя исключать возможность мотивировки прозвища Байнар одним из этих значений. Согласно другой версии, в основе прозвища Байнар лежит польское слово bajanie, которое в переводе на русский язык означает «россказни». В таком случае Байной могли прозвать болтуна, любившего приукрасить свои речи небылицами. Таким образом, потомок человека, обладающего прозвищем Байнар, со временем получил фамилию Байнарович.