High Quality Content by WIKIPEDIA articles! Paoli is a town in Garvin County, Oklahoma, United States. The population was 649 at the 2000 census. It was named after Paoli, an unincorporated community outside of Philadelphia, Pennsylvania, where most of the railroad workers that basically built the town were from.