วัฒนา เป็นหนึ่งในห้าสิบเขตของกรุงเทพมหานคร เป็นเขตศูนย์กลางธุรกิจ การค้า การบริการ และการทูต ชื่อเขต วัฒนา เป็นชื่อที่สมเด็จพระเจ้าพี่นางเธอ เจ้าฟ้ากัลยาณิวัฒนา กรมหลวงนราธิวาสราชนครินทร์ ทรงกรุณาโปรดเกล้าฯ พระราชทานให้เมื่อวันที่ 16 มิถุนายน พ.ศ. 2540 คำว่า วัฒนา แผลงมาจากคำว่า วฑฺฒน ในภาษาบาลี

เมื่อวันที่ 31 มีนาคม พ.ศ. 2538 มีประกาศกรุงเทพมหานครให้เปลี่ยนแปลงพื้นที่เขตคลองเตย เป็นเขตคลองเตย และเขตคลองเตย สาขา 1 แบ่งพื้นที่การปกครองออกเป็น 6 แขวง โดยใช้ถนนสุขุมวิทเป็นเส้นแบ่งเขต โดยให้พื้นที่แขวงทางทิศเหนือของถนนสุขุมวิท ประกอบด้วยแขวงคลองเตยเหนือ แขวงคลองตันเหนือ และแขวงพระโขนงเหนือ เป็นพื้นที่ของสำนักงานเขตคลองเตยสาขา 1 ส่วนเขตการปกครองด้านทิศใต้ประกอบด้วยแขวงคลองเตย แขวงคลองตัน และแขวงพระโขนง เป็นพื้นที่เขตการปกครองของเขตคลองเตย (ปัจจุบัน) ต่อมาได้มีการประกาศกระทรวงมหาดไทย ลงวันที่ 14 ตุลาคม พ.ศ. 2540 เปลี่ยนแปลงพื้นที่เขตคลองเตย และจัดตั้งพื้นที่ของสำนักงานเขตคลองเตย สาขา 1 เป็น เขตวัฒนา โดยมีผลตั้งแต่วันที่ 6 มีนาคม พ.ศ. 2541