临汾尧都区的部分小学包括：
1. 临汾市铁路三校
2. 山西临汾尧都厂矿铁十五小学
3. 山西省临汾市尧都区路东学校
4. 山西省临汾市铁路第一小学
5. 临汾师范附属小学
6. 解放二校分校
7. 尧都区华英学校
8. 临汾市尧都区解放分校
9. 临汾文慧学校
10. 二中路小学
11. 尧都区临钢小学
12. 第一实验小学
13. 第二实验小学
14. 第三实验小学
15. 解放路一小学
16. 解放路第二小学
17. 五一路实验小学
18. 临纺小学
19. 临师实验小学
20. 枕头乡尧沟中心小学校
21. 临汾市东关学校
22. 临汾时代风华特色学校
23. 临汾市尧都区解放路小学
24. 山西临汾尧都五一东路小学
25. 枕头乡振兴中心小学校
26. 枕头乡验马庄中心小学校
27. 临汾市时代风华小学
28. 临汾市御景水城小学
29. 临汾市兴国小学
30. 临汾市可幻双语学校
31. 临汾市启星学校
32. 平阳小学（东城•海棠湾捐建项目）
建议您根据最新的教育需求和实际情况，选择适合的小学就读。