While there is popular myth that this village derives its name from the local deity poulasteshwara swami, it is likely that this derivation just another instance of Sanskritization and/or Folk etymology.