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