箕湾一带的海湾，故名为爱秩序湾官立小学。值得一提的，爱秩序湾官立小学是全港首批19座小学千禧校舍之一，于2000年落成；另外，此校亦是全港仅有3座不经常规分配程序而直接批出的千禧校舍之一（另外两座分别是圆玄学院陈国超兴德小学，以及官立嘉道理爵士中学（西九龙））。
学校愿景.学校认同有教无类的精神，亦相信每位学生都有他们个人的潜能，若能加以启发，定必有所成就。故此，学校努力为学生完善校内的设施、关爱学生、为他们提供自主的学习机会，让学生能在良好的学习环境、和谐共融的气氛中