Фамилия Павлыш, вероятнее всего, происходит от аналогичного украинского варианта крестильного имени Павел (в переводе с греческого – «маленький»). Из этого имени, как из семечка, выросло мощное «фамильное древо»: Павелий, Павка, Павленак, Павлен, Павлик, Павлин, Павлинов, Павлиха, Павлишенец и т.д. По другой версии, в основе этой фамилии лежит топоним Павлыш — это украинский посёлок городского типа в Онуфриевском районе Кировоградской области на берегах р. Омельник. Согласно этому, основатель рода Павлыш мог быть выходцем из этого поселка. Казачьим атаманом Бутом в начале XVII в. на месте нынешнего Павлыша был основан хутор, первое время называвшийся Бутовкой. С 1770-х годов в официальных документах село называется Павлышем. В нём селились крестьяне-беглецы из внутренних районов Правобережной Украины, ищущие спасения от польского гнёта. эти земли находились под властью турок и татар, и большая часть жителей бежала на Левобережье. Прославил посёлок Павлыш известный советский педагог Василий Сухомлинский (1918-1970). Он родился неподалёку в селе Омельник, в 1939 г. окончил Полтавский пединститут и с 1946 г. до самой смерти был бессменным директором Павлышской средней школы.