该村原名文度村，后来王氏在此村北修建新窑居住，便改为新尧科。因村委会驻地此村，故名。
公元一七九七年，有武姓一户来新尧科村居住，在现在路西建窑洞一孔，起名“新窑上”，至公元一八六三年以后，又有温、成、王等姓人家来落户新尧科村，随着户数和人数的增加，使新尧科村成为一个不小的村庄，于一八七九年起名“新尧科“。新尧科村羊窑村起初有山东姓左一户人家来此居住，起初在现在公路以西左家湾居住，现在的羊窑村是左家的羊圈，后来左家从左家湾迁来羊圈居住，固起名“羊窑村”。新尧科村与安仁村、下清河村、郭庄村、连家沟村、南庄村、清河村、北集村、连家庄村、神头村、得胜沟村、南集村、南仁村、牛庄村、唐庄村相邻。历史沿革：1949年属沁县第二区。
1961年属故县人民公社，新尧科生产大队。
1984年4月撤销故县人民公社，设故县镇人民政府，新尧科生产大队改为新尧科村村民委员会，名称沿用至今。
