“东新什么小学”可能有多个答案，具体取决于您所指的地理位置。以下是几个可能的选项：
东部新区三岔湖小学校
东部新区兴隆学校
东部新区丹景学校
东部新区柏树学校
东部新区新民学校
东部新区董家梗学校
东部新区龙云学校
东部新区付家坪学校
东部新区草池小学校
东部新区幸福小学校
东部新区长河学校
东部新区银海学校
东部新区金堰学校
东部新区玉成学校
东部新区回龙学校
东部新区春晖小学校
此外，如果您指的是萨尔图区的东新一小学，那么信息如下：
大庆市萨尔图区东新一小学，地址：大庆市萨尔图区纬五路34号，提供小学义务教育。
如果您指的是东新四小学，那么信息如下：
大庆市萨尔图区东新四小学，地址：大庆市萨尔图区，成立于2003年9月，现有12个教学班，近400名学生，专任教师42人。
请根据您的具体需求选择合适的学校。