东尉庄村是山西省吕梁市孝义市胜溪湖街道下辖的行政村,城乡分类代码为220,为村庄。区划代码为141181004219,居民身份证号码前6位为141181。邮政编码为033000,长途电话区号为0358 ,车牌号码为晋J。东尉庄村与六壁头村、西尉庄村、崇源头村、寺家庄村、和平庄村、封家峪村、小南庄村、师河底村、道相村、必独村、小王营村、永安庄村、上庄村、那庄村相邻。
东尉庄村附近有金龙山文化旅游景区、孝义孝河国家湿地公园、胜溪湖森林公园、孝义三皇庙、临黄塔等旅游景点,有孝义火烧、孝义柿子、梧桐山药、孝义核桃、葱油花卷等特产。