履中天皇が磐余池に船を浮かべて宴遊されたとき、天皇のお盃の中に桜の花が散って入ったのを珍しいこととお喜びになり、宮の名を磐余稚桜宮とした。それがこの神社の名の由来である。