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