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

Основа фамилии — Полын. Это не столько трава, сколько производное от канонического имени Полинарий (редкая форма от Аполлинарий, «посвященный Аполлону»). В народе имя упрощали: Поля, Полыня, Полын. Суффикс -ава в данном случае — это не женская форма (как, например, у фамилий на -ина), а диалектный вариант патронимического суффикса -ов. То есть Полынава буквально означает «сын Полына» или «потомок Полына». Фамилия образована по той же модели, что и белорусские Минава (от Мина), Грышава (от Гриша), Сысава (от Сысой).

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

Географически фамилия тяготеет к Могилёвской, Витебской и Гомельской областям Беларуси, а также к приграничным районам Смоленщины и Брянщины, где в XIX веке был распространён тип фамилий на -ава. В современной России она редка и чаще всего встречается у потомков переселенцев с запада.

Таким образом, Полынава — это не женская фамилия, а мужская, с чёткой региональной привязкой к белорусскому ареалу. Предки носителя этой фамилии с большой вероятностью носили имя Полинарий или его народную форму Полын.