పూర్వం ఇది వున్నచోట దీన్ని అందుగులపాడు అని పిలిచే వాళ్ళు. పూర్వకాలంలో ఈ గ్రామంలో అందుగులపాటి అనే ఇంటిపేరుగల బ్రాహ్మణులు వుండేవారు.(ప్రస్తుతం ఇప్పటికి వున్నారు) వారి ఇంటిపేరు మీదుగా ఆ గ్రామానికి అందుగులపాడు అని పేరు వచ్చింది. కాలక్రమేణా అక్కడున్న కొందరు ప్రజలు అక్కడినుండి దక్షిణంగా ఒక కిలోమీటరు దూరంలో ఉన్న గుండ్లకమ్మ నది ఒడ్డున నివాసం ఏర్పాటు చేసుకున్నారు. అలా ఏర్పడిన కొద్దిపాటి ఇళ్లతోనే ఒక చిన్న ఊరు అయింది. అది కొత్తగా ఏర్పాటు అయినందు వలన దాన్ని కొత్తపాలెం అన్నారు. తరువాత పరిస్థితుల వలన (అంటే కొత్తగా ఏర్పడిన చోట నీటివసతి బాగా వుండటం వలన) అక్కడినుండి అందరు ఈ కొత్తగా ఏర్పడిన చోటుకి వచ్చేసారు. దాంతో అక్కడ ఊరు కనుమరుగై పోయింది. ఇక్కడ ఊరు బాగా అభివృద్ధి చెందింది.ఆవిధంగా అందుగులపాడు గ్రామం కొత్తపాలెంగా వాడుకలోకి వచ్చింది.

నాయునిపాలెంలో వున్న అందుగులపాడు నుండి కొత్తగా ఏర్పడి ఇప్పడున్న కొత్తపాలెంనకు ముందుగా వచ్చింది సూరాబత్తిని అనే ఇంటిపేరు గలవాల్లని అంటుంటారు. ఆ తరువాతే మిగిలిన గ్రామస్తులందరూ వచ్చి అక్కడ నివాసాలు ఏర్పాటు చేసుకుని వుంటారు అని అంటారు అక్కడి వాళ్లు. అది నిజం కాకపోలేదు. ఎందుకంటే గ్రామంలో సురాబత్తినవారి ఇల్లే నదికి దగ్గరగా వుంటాయి, ఆ తరువాతే మిగిలిన వారి కుటుంబాల వారి ఇండ్లు వుంటాయి.

పారిశుధ్యం
రవాణా సౌకర్యాలు
విద్య
పేరు వెనుక చరిత్ర