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