อ่าวอุดม เป็นชุมชนเก่าแก่มีการตั้งรกรากมานาน แต่เริ่มมีประชากรมาอาศัยหนาแน่น ราวพ.ศ. 2450-พ.ศ. 2485 โดยจะมีครอบครัวดั้งเดิมที่อาศัยอยู่ริมทะเล ครอบครัวคนจีนที่มาโล้สำเภามาตั้งรกรากอยู่กันเป็นกงสีที่หนองกระสือ และครอบครัวดั้งเดิมอีกครอบครัวตั้งอยู่ท้ายหนองกระสือ ซึ่งเป็นหมอยา ชาวบ้านเรียกติดปากว่า หมอสด เดิม อ่าวอุดม เรียกว่า อ่าวกระสือ เพราะ สมัยก่อนมีหนองน้ำขนาดใหญ่ ชื่อ หนองกระสือ ซึ่งโดยบริเวณนั้นเป็นที่ดินของกงสีของนายลู่ แซ่เจ็ง กับ นางอิ้ว แซ่ลิ้ม ปัจจุบัน หนองกระสือ เป็นพื้นที่ของบริษัทเคอรี่ สยามซีพอร์ต ปัจจุบันหนองกระสือไม่มีแล้ว เพราะโดนถมกลายเป็นที่ตั้ง โกดังบริษัทเคอรรี่ สยามซีพอร์ต มีเพียงชื่อเรียกบริเวณกงสีนายลู่กับนางอิ้ว ว่า บ้านหนองกระสือ และในรอบๆ หนองน้ำ ก็จะมีต้นพยอม อันเป็นต้นไม้ที่สวยงามมาก เลยพลอยสูญหายไปหมดด้วย และเป็นที่มาของชื่อวัดใหม่เนินพยอม นั่นเอง พื้นที่กว่าครึ่งของอ่าวอุดมเป็นที่ตั้งของบริษัท ไทยออยล์ จำกัด (มหาชน) เป็นภาคอุตสาหกรรมเข้ามาสร้างความเจริญให้กับพื้นที่และชาวบ้านทั้งในบ้านอ่าวอุดม และเขตแหลมฉบัง ทำให้ชุมชนขยายตัวมีการอพยพเข้ามาทำงาน อยู่อาศัยกันอย่างหนาแน่น ตามลักษณะของเขตเมืองที่พัฒนาเป็นเมืองอุตสาหกรรม เป็นเมืองท่า.