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