陈赫毕业于福州市长乐区乌山小学。根据搜索结果，他的求学经历如下：

小学阶段

陈赫1992年就读于福州乌山小学，开始了他的教育生涯。

中学阶段

1998年，他进入福州教育学院附中就读；2001年转学到福州旅游职业中专学校学习影视表演。

高等教育阶段

2004年，陈赫通过艺考同时被上海戏剧学院本科、中央戏剧学院专科、北京电影学院专科录取，最终进入上海戏剧学院表演系本科学习。

综上，他的小学阶段就读于福州市长乐区乌山小学。