系明初刘深兄弟由山西迁此定居而得名，又称后刘街。在1966年开始的“文化大革命”中，村名改为“永红村”。1984年，后人将自然村划分为3个行政村，即永东、永西和刘深屯。
刘深屯村是魏县双井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为130434103218，居民身份证号码前6位为130434。邮政编码为056800，长途电话区号为310 ，车牌号码为冀D。刘深屯村与东王村、永东村、更化村、永西村、后文义村、西寨村、前文义村、东寨村、野庄村、茜圈村、付夹河村、樊圈村、河南村、贾圈村相邻。周边相关：
