府学小学建校于1368年，至今已有快700年的历史。学校位于东城区府学胡同内，因胡同内的顺天府学而得名。顺天府学是明清两朝的官办学校，因为顺天府学常出进士，史料上将府学胡同又称之为“进士”胡同。胡同内至今还有两块石碑记载了数十位明崇祯、清嘉庆年间出自顺天府学金榜题名的学生姓名。

魁星，是一个汉语词语，也是中国古代星宿名称，同时，魁星还是中国古代的传说神话人物，主宰文运，在儒士学子心目中，魁星具有至高无上的地位。我国很多地方都建有祭祀魁星的魁星楼，香火鼎盛。此外，魁星还是《聊斋志异》中的一片小说，在古典名著《三侠五义》里传说包公是魁星下界。