Фамилия Брынова хранит память о прозвище дальнего предка — Брыно. Его происхождение спорно, и за ним стоят два разных образа.

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

Фамилия образовалась по стандартной русской модели: к основе прозвища Брыно добавился суффикс -ов, указывающий на принадлежность («чей?» — Брынов сын). Со временем форма закрепилась, и потомки человека по прозвищу Брыно стали Брыновыми. Женская форма Брынова — это та же фамилия в исходном грамматическом виде, который в русском языке закрепился за женщинами.

Представители рода Брыновых упоминаются в нескольких региональных Памятных книгах. В Книгу памяти Томской области внесен Брынов Василий Евграфович, родившийся в 1879 году в селе Гремячево Нижегородской губернии. В Книге памяти Магаданской области записан Брынов Василий Федорович 1911 года рождения из Горьковской области. Там же, в Книге памяти Нижегородской области, фигурирует краснофлотец Брынов Василий Федорович (1911 г. р.), проживавший в селе Мечасово Ардатовского района. По этим записям видно, что корни фамилии прочно связаны с Нижегородской (бывшей Горьковской) областью, откуда носители расходились по разным уголкам страны.