地名由来：系明初刘深兄弟由山西迁此定居而得名，又称后刘街。在1966年开始的“文化大革命”中，村名改为“永红村”。1984年，后人将自然村划分为3个行政村，即永东、永西和刘深屯。

永东村是河北省邯郸市魏县双井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为130434103219，居民身份证号码前6位为130434。邮政编码为056800，长途电话区号为0310，车牌号码为冀D。永东村与刘深屯村、永西村、东王村、西寨村、更化村、东寨村、茜圈村、后文义村、前文义村、樊圈村、野庄村、贾圈村、付夹河村、前王圈村相邻。

永东村附近有魏县廉政文化公园、魏县神龟驮城文化公园、魏县礼贤台、古驿道、魏县梨乡水城水利风景区、五姓店古城等旅游景点，有魏县鸭梨、魏县土织布、郭家堂村大葱、康疃白萝卜、薛庄村凉粉、大白桃和水白杏等特产，有魏县花布染织技艺、魏县土纺土织技艺、孩模烧制技艺、魏县饸饹制作技艺、魏县传统棉纺织技艺、魏县冀南四股弦等民俗文化。