Основой фамилии Полюшин послужило имя Полюша. Имя Полюша представляет собой просторечную форму одного из греческих имён, в составе которых есть основа «поли-»: Полиевкт (в переводе с греческого «многожеланный», «долгожданный»), Полиен («многохвальный»), Поликарп («многоплодный»), Полихроний («многолетний», «долгожитель»), Поливий («многожизненный»). Таким образом, потомок человека, обладающего именем Полюша, со временем получил фамилию Полюшин.