Село Попельнянского р-на известно с XVI в., когда им владел один из основателей Запорожской Сечи Е.Дашковец. Во время Освободительной войны XVII в. был сформирован Паволочский полк. В урочище Гончары сохранились остатки укреплений козацкой крепости.

 

Исследователи связывают название с паволокой - дорогой шелковой тканью, которая завозилась из заморских стран. Как довод, этимологию названия Паволоч связывают с транспортировкой паволоки по рекам Днепр, Рось, Роставица со следующим ее хранением в крепости, которая со временем достала название Паволоч. Другой версией происхождения названия села есть происхождения от меры площади - волоки. Каждому крестьянину предоставляли по волоке.