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