东尧沟村（原称小尧沟村），是属山东省新泰市青云街道办事处的一个小村庄。山清水秀，环境优美，民风淳朴。村民以王姓为主，现有居民106户，主要收入来源是农业为主。

民国时期，一晚清时期的落魄王秀才携家眷逃难至此，后因此地两青山汇泽于一水自觉风水颇佳便定居于此。繁衍至今村中居民以王姓为主，后有逃灾于此的李姓也定居于该村。